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Abstract 

We study one way in which stable phenomena can exist in an NIP 
theory. We start by defining a notion of 'pure instability' that we call 
'distality' in which no such phenomenon occurs. 0-minimal theories 
and the p-adics for example are distal. Next, we try to understand what 
happens when distality fails. Given a type p over a sufficiently saturated 
model, we extract, in some sense, the stable part of p and define a notion 
of stable-independence which is implied by non-forking and has bounded 
weight. 
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1 Introduction 

We study one way in which stability and order can interact in an NIP theory. 
More precisely, we are interested in the situation where stability and order are 
intertwined. We start by giving some very simple examples illustrating what 
we mean. 

Consider Mq 1= DLO. A type of Si{Mq) is determined by a cut in Mq 
and two types corresponding to different cuts are orthogonal. If we take now 
Ml a model of some o-minimal theory, still a 1-type is determined by a cut, 
but in general, types that correspond to different cuts are not orthogonal. 
However this is true over indiscernible sequences in the following sense: assume 
{at t < u + uj) c Ml is an indiscernible sequence. By NIP, the sequences of 
types (tp(at/Mi) : t < u) and (tp(aaj+t/Mi) : t < ui) converge in S{Mi). Then 
the two limit types are orthogonal (this follows from dp-minimality, see 12.301) . 
An indiscernible sequence with that property will be called dista^}]. A theory 
is distal if all indiscernible sequences are distal. So any o-minimal theory is 
distal. 

Distality for an indiscernible sequence can be considered as an opposite 
notion to that of total indiscernibility. 

^Thanks to Itay Kaplan for suggesting the name. 
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Let now M2 be a model of ACVF (or any other C-minimal structure) and 
consider an indiscernible sequence (aj)j<^ of elements from the valued field 
sort. Two different behaviors are possible: either the sequence is totally in- 
discernible, this happens if and only if val(aj - Oj) = val(ai' - aji) for all i j, 
i' j', or the sequence is distal. Again, this will follow from the results in 
Section 2, but could be proved directly. So M2 is neither stable nor distal; the 
two phenomena exist but do not interact in a single indiscernible sequence of 
points. 

Consider now a fourth structure (a 'colored order') M3 in the language 
= {<,E}: M3 is totally ordered by < and E defines an equivalence relation, 
each E class being dense co-dense with respect to <. Now an indiscernible 
sequence of elements from different E classes is neither totally indiscernible 
nor distal. Given two limit types px and qy of different cuts in such a sequence, 
the type px u qy is consistent with xEy and with ^xEy. Here it is clear that 
the 'stable part' of a type should be its £'-class. 

The idea behind the work in this paper is that every ordered indiscernible 
sequence in an NIP theory should look like a colored order: there is an order 
for which different cuts are orthogonal and something stable on top of it which 
does not see the order (see Section 3). 

1.0.1 A word about measures 

Keisler measures will be used a little in this work, however the reader not 
familiar with them can skip all parts referring to measures without harm. For 
this reason, we will be very brief in recalling some facts about them and refer 
the reader to [H] and [7] . They however give some understanding of the intuition 
behind some definitions and results. We explain this now. 

A Keisler measure (or simply a measure) is a Borel probability measure 
on a type space Sx{A). Basic definitions for types (non-forking, invariance, 
coheir, Morley sequence etc.) generalize naturally to measures (see [H] and 
[7]). Of interest to us is the notion of generically stable measure. A measure 
is generically stable if it is both definable and finitely satisfiable over some 
small set. Equivalently, its Morley sequence is totally indiscernible. Such 
measures are defined and studied by Hrushovski, Pillay and the author in [7]. 
Furthermore, it is shown in [T7] that some general constructions give rise to 
them, and in this sense they are better behaved than the more natural notion 
of generically stable type. 

This paper can be considered as an attempt to understand where generically 
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stable measures come from. What stable phenomena do generically stable 
measures detect? What does the existence of generically stable measures in 
some particular theory tell us about types? The first test question was: Can 
we characterize theories which have non-trivial generically stable measures? 
Here "non-trivial" means "non-smooth" : a measure is smooth if it has a unique 
extension to any bigger set of parameters. This question is answered in Section 
2: a theory has a non-smooth generically stable measure if and only if it is not 
distal. 

The main tool at our disposal to link measures to indiscernible sequences 
is the construction of an average measure of an indiscernible segment (see 
[7] Lemma 3.4 or [T7] Section 3 for a more elaborate construction). Such a 
measure is always generically stable. The intuition we suggest is that the 
'order' component of the sequence is evened out in the average measure and 
only the 'stable' component remains. 

1.0.2 Organization of the paper and main results 

The paper is organized as follows. The first section contains some basic facts 
about NIP theories and Keisler measures. We give a number of definitions 
concerning indiscernible sequences and some basic results illustrating how we 
can manipulate them. Section 2 studies distal theories. They are defined as 
theories in which every indiscernible sequence is distal, as explained above. We 
show that this condition can also be seen through invariant types and gener- 
ically stable measures. The main results can be summarized by the following 
theorem. 

Theorem 1.1. Let T he NIP. Then the following are equivalent: 

• T is distal, 

• Any two invariant types that commute are orthogonal, 

• All generically stable measures are smooth. 

Furthermore, it is enough to check any one of those conditions in dimension 1. 

As a consequence, o-minimal theories and the p-adics are distal as are more 
generally any dp-minimal theory with no generically stable type. 

Section 3 can be read almost independently of the previous one: it contains 
a study of the intermediate case of an NIP theory that is neither stable nor 
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distal. We deal with the problem of understanding to what extend non-distality 
is witnessed by stable-like interactions between tuples. If M is a |T|+-saturated 
model, we define a notion of s-independence denoted a b which is sym- 
metric, is implied by forking- independence and has bounded weight. We use 
it to show that two commuting types behave with respect to each other like 
types in a stable theory (we recover some definability and uniqueness of the 
non-forking extension). The guiding intuition is that of the colored order where 
elements have a well defined stable part (the image in the quotient) and in 
that case a b means that the stable parts are independent. We do not 
attempt to give any meaning to the 'stable part' of a type in general, and 
we do not even expect there to be a possible meaning for it. We find that 
the intuition "s-independence corresponds to independence of stable parts" is 
useful in understanding those results. Of course, it may turn out some day to 
be misleading. 

As an application of those ideas, we prove the following 'finite-co-finite 
theorem' (Theorem l3.30p and give an application of it to the study of externally 
definable sets. 

Theorem 1.2 (Finite-co-finite theorem). Assume that T is NIP. Let I = Ii + 

I2 + I3 be indiscernible, Ii and I3 being infinite. Assume that Ii + I3 is A- 
indiscernible and take a) e L[A), then the set B = {b e I2 ■\= 0(6; a)} is 
finite or co-finite. 

The last section defines a class of theories — called sharp — in which 
(intuitively) the stable part of types is witnessed by generically stable types. 
More precisely, over a |T|+-saturated model M, every tuple is s-dominated by 
the realization of a generically stable type. We give a criterion for sharpness 
which only involves looking at indiscernible sequences of elements (not tuples). 
In particular, any dp-minimal theory is sharp. 

Our Bible concerning NIP theories are Shelah's papers [11], [12], [10], [H] 
and [13]. We will however use ideas only from the first two. All the basic 
insights about indiscernible sequences were taken from there (although the 
important result on shrinking indiscernible sequences originates in [2]). 

In fact, we realized after having done most of this work that the idea of 
'domination' for indiscernible sequences was already in Shelah's work: in Sec- 
tion 2 of [12] in a slightly different wording and with a very different purpose. 
The main additional ingredient in Section 3 is the external characterization of 
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domination f l3.7p which allows us to say something about points outside of the 
indiscernible sequence and then to generalize to the invariant type setting. 

An important property of stable theories sometimes referred to as the She- 
lah reflection principle says roughly that non-trivial relationships between a 
realization of a type p and some other point are reflected inside realizations 
of p. Internal concepts (only considering realizations of p) often imply exter- 
nal properties (involving the whole structure). For example regularity implies 
weight one. There is some evidence now that this principle is already true in 
NIP theories. See [3] for an example (weak stable embeddedness) . 

In this paper we will use this principle for indiscernible sequences: a prop- 
erty involving only the indiscernible sequence itself or extensions of it usually 
imphes properties of the indiscernible sequence with respect to points outside 
(the same way total indiscernibitily implies that the trace of every definable 
set is finite or co- finite). See Lemma [2.71 and Proposition 13. 7[ 
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1.1 Preliminaries 

We work with a complete theory T, in a language L. We let <t denote a monster 
model of T. 

We will often denote sequences of tuples by I, J,.... Index sets of families 
or sequence might be named X, J", .... 

If I is an indiscernible sequence and A a set of parameters, let lim(//y4.) 
let / be the limit type of / over A defined as follows: if J = {at)ui, and 
(p{x; d) € L{A), then (j){x; d) e lim{IIA) if and only if for some to ^I, \= (p{at; d) 
holds for all t > to- Recall that a theory is NIP if and only if lim(//y4) is a 
complete type for every I and A. By lim(/), we mean the global type lim(J/C). 

Assumption : Throughout the paper, we assume that the theory T is NIP. 

Let M be a ^-saturated model (for some k > |T|). If A £ M, \A\ < n, 
then a type p e S{M) is 74-invariant if for a 1= p and any tuples b, b' e M, 
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b =A b' ^ ba = b'a. We will sometimes say simply that p is an invariant type, 
without specifying A. Note that an invariant type has a natural extension to 
any larger set B d M that we will denote by p\b- We use the same notation to 
denote the restriction of p to B, when B c M. 

Let X be a linear order. A Morley sequence indexed by I of an invariant 
type p over some B 2 A is a. sequence (at)tex such that at \= plsua^t every t. 
All Morley sequences of p over B indexed by I are 5-indiscernible and have 
the same type over B; when B - M, we will denote that type by p^^\ 

If px and Qy are two types over the K-saturated model M and p is invariant, 
we can define the product Px^Qy as the element of Sxy{M) defined as tp(a, b/M) 
where b\= qy and a \= Pxlub- If Q is also an invariant type, then Px^Qy is invariant. 
In this case, we can also build the product Qy ®Px- When the two products are 
equal, we say that p and q commute. 

Note that is associative. In particular if p and q commute with r, then r 
commutes with p® q. 

Definition 1.3. Two types Px-,qy over the same domain A are weakly orthog- 
onal if Px u qy defines a complete type in two variables over A. 

If Pxiqy s S{M) are invariant over A <z M (M is /^-saturated and \A\ < k), 
then we say that Px and qy are orthogonal if they are weakly orthogonal. This 
implies that p\b and q\B are also weakly orthogonal for any B 2 M. 

Recall the notion of generically stable type from [11] and [9] : an invariant 
type p e S{M) is generically stable if it is both definable and finitely satisfiable 
in some small model c M. Equivalently, its Morley sequence is totally 
indiscernible. 

1.1.1 Measures 

As we mentioned in the introduction, we will not recall all definitions concern- 
ing measures. Instead, we refer the reader to [9] and [7]. The latter paper 
contains in particular the definition of a generically stable measure. Also the 
introduction of [T7] contains a concise account of the definitions and basic 
results we will need, but without proofs. 

We will need to extend the definition of weakly orthogonal for a type and 
a measure: if fix is a measure over A and Py a type over the same A, we say 
that they are weakly orthogonal if fXx has a unique extension to a measure over 
Ab, where b\= Py. 
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We also recall the following from [T7]: if M is a model, a measure /i e 
A4x{M) is smooth if it has a unique extension to any d M. For any formula 
(f)(x,d), de (t, let (9m0 denote the closed subset of Sx(M) consisting of types p 
such that there are a, a' two realizations of jo satisfying (j)(a,d) a -i0(a',d). 

Fact 1.4 (Lemma 4.1 of [IZ]). T/ie measure n e A^a;(M) zs smooth if and only 
if ^{dMcf)) = for all formulas (p{x, d), d e £. 

1.1.2 Indiscernible sequences and cuts 

The notation I = Ii + I2 means that the sequence I is the concatenation of the 
sequences Ii and l2'- h is an initial segment of / and I2 the complementary 
final segment. This operation is associative, and we will also use it to denote 
the concatenation of three or more sequences. It may be the case that one of 
the sequences is finite. In particular, when 6 is a tuple, we may write Ii + b + 12 
to denote Ii + {b) + 12 where (6) is the sequence of length 1 whose only member 
is b. 

If / = Ji + I2, we will say that (Ji, 12) is a cut of /. 

By the EM- type (over A) of an indiscernible sequence / = (oj : z e T), we 
mean the family {pn)n<ui, where Pn e Sn{A) is the type of (ao-(fc))fc<n for a : ?i -> X 
any increasing embedding. 

We now introduce a number of definitions that will be useful for handling 
indiscernible sequences. 

Definition 1.5 (Cuts). If J c / is a convex subsequence, a cut c = (/i,/2) is 
said to be interior to J if Ji n J and /2 n J are infinite. 

A cut is Dedekind if both Ji and I2 {I2 with the order reversed) have infinite 
cofinality. 

If c = (Ji, 12) and d = ( Ji, J2) are two cuts of the same sequence /, then we 
write c < c) if Ji £ Ji . 

We write (/l,/^ < (Ji,/2) if /( is an end segment of Ji and an initial 
segment of J2. A polarized cut is a pair (c,e) where c is a cut (/i,/2) and 
e 6 {1,2} is such that is infinite. We will write the polarized cut c if e = 1 
and c+ if £ = 2. 

Given a polarized cut c* = ((/i,/2),e) and a set A of parameters, we can 
define the limit type of c* denoted by lim(c*/A) as the limit type of the sequence 
Ji or /| depending on the value of e. 

If a cut c has a unique polarization, or if we know both polarizations give 
the same limit type over A, we will write simply lim(c/y4). 



8 



If c = (/i, is a cut, we say that the tuple b fills the cut c if Ii + b + I2 is 
indiscernible. Similarly, if 6 is a sequence of tuples, we will say that b fills c if 
the concatenation Ii + b + I2 is indiscernible. 

The following definition is from 

Definition 1.6. Let c = (/i,/2) be a Dedekind cut. A set A weakly respects 
c if \im(c*IA) = lim(c"/y4). It respects c if for every finite Aq £ A, there is /{ 
cofinal in Ii and I2 co initial in I2 such that I[ + 1!^ is indiscernible over Aq. 

Note that lim(c*) = lim(c*/lt) is an invariant type, in fact finitely satisfiable 
over the sequence /. 

If Ci and C2 are two distinct polarized cuts in an indiscernible sequence I 
then lim(ci) and lim(c2) commute: lim(ci)a; ® lim(c2)y = lim(c2)y lim(ci)2;. 
More precisely (j){x,y) e lim(ci):c ®\im(c2)y if and only if for some Ji cofinal in 
Ci and J2 cofinal in C2, (f){a,b) holds for {a,b) e Ji x J2. 

Definition 1.7 (Polycut). A polycut is a sequence (Cj)j£x of pairwise distinct 
cuts. 

The definitions given for cuts extend naturally to polycuts: a polarized 
polycut is a family of polarized cuts. If c = (cj)i£i is a polarized polycut, then 
we define lim(c) = 0jgxlim(cj). It is a type in variables {xi)i^x- A tuple (aj)j£i 
fills c if the sequence / with all the points added in their respective cut is 
indiscernible. Note that this is stronger than asking that each fills Cj. 

Definition 1.8 (/-independent). Let / be a dense indiscernible sequence, 
Ci, .., c„ pairwise distinct cuts in / and ai, ..,0^ filling those cuts, then ai, ..,a„ 
are independent over / (or /-independent) if the tuple (ai, a„) fills the poly- 
cut (Ci,...,C„). 

We will use the notation a i,/ 6 to mean that a and b are independent over 
/, i.e., that / u {a} u {b} remains indiscernible (where / u {a} u {b} is ordered 
so that a and b fall in their respective cuts). Note that this is a symmetric 
notion. 

The proofs in this paper will involve a lot of constructions with indiscernible 
sequences. We list here the basic results and ideas we will need for that. 
We tried to encapsulate in lemmas some constructions that we will use of- 
ten. However, in some cases, the lemmas will not fit exactly our needs. The 
reader should therefore bear in mind the principles of those constructions more 
than the statements themselves. The constructions are grouped in three parts: 
shrinking, expanding and sliding. 
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1.2 Shrinking 



We start with the very important results concerning shrinking of indiscernibles. 
We give the statement as in |Tll Section 3]. See also |T]. 

Definition 1.9. A finite convex equivalence relation on X is an equivalence 
relation ~ on X which has finitely many classes, all of which are convex subsets 
of X. 

Proposition 1.10 (Shrinking indiscernibles). Let A he any set of parame- 
ters and (at)tex be an A-indiscernible sequence. Let d he any tuple. Let 
(j){xd',yo, ■ -,1171-1, z) he a formula. There is a finite convex equivalence relation 
^ on X such that given: 

- Iq < . . . < tn-i in X; 

- So < ... < Sn-i in X with t^ ~ Sk for all k; 

we have (f){d; ato,.., at„_-, ,b) ^ (f){d;aso, as^_^ , b) . 

Furthermore, there is a coarsest such equivalence relation. 

Often we will apply this with A = 0, in which case b does not appear. 

We elaborate a little bit on this statement. We fix some parameter set A, 
sequence I, tuple d and formula (f){xd', yo, ■■■,yn-i, z) such that I is indiscernible 
over A. Consider the coarsest equivalence relation ~ satisfying the conclusion 
of Proposition 11.101 

The relation ~ induces a partition of the sequence X into convex equivalence 
classes: X = Xi + . . . + Xt- We define also the corresponding partition of I as 
I = Ii + . . . + It- 

The T - 1 cuts (/i + . . . + Ik-i,Ik + . . . + It), for k <T, will be called the cuts 
induced by {d, (f)) on I (over A). For the purpose of this section, we will denote 
them by cuti(d, 0; 0) < . . . < cut/((i, (j);T -1). Here A is implicit to simplify the 
notation. Let also Tj{d,(f)) =T he the number of such cuts. 

Let !F{n,T) be the set of non-decreasing functions from n to T. For 
any / e J^(n,T) and b e Al*!, there is a truth value Sd,ij,.j{f,b) such that 
(f){d;atg, . . . ,at„_j^,b) has truth value Sd,(i,-i{f,b) for any to < ... < with 
tk £ If{k) for all k <T. 

To summarize, the tuple d the sequence / and the set A being fixed, we 
have associated, to any formula (t){xd', yo, ■ ■ ■ , Un^-i, z) an integer T/((i, 0), cuts 
cutj((i, /) for i < T/((i, 0) and a function ei(d,(j)) : T/((i, </>)) x Al*' 
{t, i}. This data completely describes the type of d over I A. 



10 



Lemma 1.11. Let I = {at)ui be A-indiscernible with X of cofinality at least 
|T|+, then for any finite tuple d, there is an end segment I' of I that is indis- 
cernible over Ad. 

Proof. Simply take /' to be to the right of all the cuts c\Ai{d,(f)]i). □ 

Usually, when we consider the type of a tuple d over an indiscernible se- 
quence /, we are not concerned with the exact type, but only with the number 
of cuts induced by on J and their relative position with respect to each other. 
We now define a notion of similarity between types which makes this precise. 

Let (i be a tuple and / = {at)ux an indiscernible sequence. We define a struc- 
ture I[d] as follows: its universe is {at-tel}, the language contains a binary re- 
lation </ interpreted as the order on / and for each formula ^(xrf; yo, . . . , yn) e L, 
a n-ary predicate R^p^yo, . . . , j/n-i) which holds on {at^ , . . . , at^_j ) if and only if 
\= (j){d; at^,.. . ,at„_J. 

Definition 1.12. Let I, J be two indiscernible sequence and d,d' two tuples 
of the same length. We say that tp((i/J) and tp{d'l J) are similar if /[^j = J[d']- 
If I and J are indiscernible over A, we say that the two types are similar 
over A if they are similar, in the expanded language L(A). 

Note that in particular, if tp{d/I) and tp{d'II') are similar over A, then 
tp^d/A) = tp{d'IA) and the EM-types of / and J over A are the same. 

The structure is bi-interpretable with the structure having same uni- 
verse, whose language contains the binary relation </ and for each cut cutj((i, 0; /) 
a unary predicate interpreted as the left-piece of the cut. When / and J are 
densely ordered without endpoints (which will almost always be the case), then 
tp((i/J) and tp(d'lJ) are similar over A if and only if for all formula (p and i/j 
as above, the following conditions are satisfied: 

-jj{d,(j)) = jj{d',cj)y, 

- ^i{d,(f)) = ej{d',(f)); 

- for all i < Tj(d,(f)), the cuts cuti(d,(j);i) and cut j {d' ,(f)]i) are either both 
of infinite cofinality from the left (resp. right) or both of finite cofinality from 
the left (resp. right); 

- for all i < T/((i, 0) and j < T/((i, V'), we have cut i{d,4>;i) < cuti{d,ilj', j) if 
and only if cuti'{d' ,(/)]i) < cut//((i', -0; j); 

- there are infinitely many elements in / between the cuts cuti{d, cp; i) and 
cut/((i', -0; j) if and only if there are infinitely many elements in J between the 
cuts cutj((i', 0; i) and cutj(d' ,1^; j). 
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Lemma 1.13. Let I be a dense indiscernible sequence over a set A, and d a 
tuple, then there is I' <^ I of size at most \T\ + \d\ such that tp(d//') and tp((i/J) 
are similar over A. 

Proof. This is immediate by Lowenheim-Skolem. □ 

1.3 Expanding 

Let / be an indiscernible sequence over some set A, and d any tuple. We 
now study how one can extend / to some bigger sequence /' maintaining the 
similarity type of tp((i//) over A. 

First, if / is endless, there is a limit type lim(/) as defined above. If J 
realizes a Morley sequence of that type over Ad, then I + J* is indiscernible, 
where J* is the sequence J with the opposite order. Also tp{dll + J*) is similar 
to tp((i//) over A. 

Consider now a cut c = (/i,/2) of /. If Ji is endless, then we can simi- 
larly consider K a Morley sequence of lim(Ji) over I A. Then Ji + K* + I2 is 
indiscernible and tp((i//i + K* + I2) is similar to tp(d//i + 12). If I2 has no 
first element, then we can similarly extend by realizing a Morley sequence in 
lim(/2). Note that unless the cut c is induced by ((i, 0) on / for some formula 
0, then lim(Ji/Md) = \iui{I*IIAd). 

If we want to extend the sequence / by adding elements in different cuts, 
we can iterate the above procedure. Note that the order in which we chose the 
cuts does not matter since the different limit types commute with each other. 

We therefore conclude the following lemma. 

Lemma 1.14. Let I = {a.i)i^x be an indiscernible sequence over some set A. 
Assume X is dense without endpoints. Let d be any tuple and let J be any 
linearly ordered set extending X. Then there are tuples {ai)i^j^x such that the 
sequence J = {ai)i^j is indiscernible over A and tp{dl J) is similar to tp((i//) 
over A. 

1.4 Sliding 

We are now concerned with the situation where we have A, I and d as above, 
and we want to produce some d' with the same similarity type as d, but such 
that the cuts induced by d' are different from those induced by d. We see this 
as sliding the point d along the sequence. 

We state the result in a slightly more general form.. 
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Lemma 1.15. Let I, J be two dense sequences, indiscernible over some set A. 
Assume they have no endpoints and have the same EM-type over A. Let d be 
any tuple. For any formula (f> such that cuti{d,(f);i) is well defined, pick a cut 
c)(0; i) of J such for any (p, ifj, i, j for which this makes sense: 

- the cuts cuti{d,(p]i) and d{<p]i) are either both of infinite cofinality from 
the left (resp. right) or both of finite cofinality from the left (resp. right); 

- we have d((f);i) <d(i/j;j) if and only if cutj{d,(f)]i) < cutj{d,ilj] j); 
-there are infinitely many elements in J between the cuts d{(p; i) and j) 

if and only if there are infinitely many elements in I between the cuts cuti{d, (j); i) 
and cuti{d' 

Then there is a point e such that tp(e/J) is similar to tp((i//) over A and 
cutj{e, (j); i) = 0(0; i) for any (j) and i. 

Proof. This translates into finding e with a prescribed type p{x) over AJ . Let 
6{x;rh) e p{x), m o J. Also we may assume that 6{x;rh) is a conjunction of 
the form 

/\(ff-{x]fh,b)] b & A, rh € J, 
j 

where is either or 1 depending on the position of the points in rh with 
respect to the cuts d{(l)j]i). We can find an injection a fn I such that: 

- for every mo, mi in m, if mo <j mi, then a"(mo) </ cr(mi); 

- for every index j and mo e m, the relative position of cr(mo) and the cut 
cut/(a, 0j;2) on / is the same as that of mg and 0(0; i). 

Then cr is a partial isomorphism and a 1= Aj 0j(2^; (j{m)). Therefore 9{x; rh) 
is consistent and by compactness, p(x) is consistent. □ 

Corollary 1.16. Let I, J be two dense sequences with no endpoints indis- 
cernible over some set A of same EM-type over A. Let a and b be tuples of the 
same length such that tp(a//) and tp(6/J) are similar over A. Let a' be any 
tuple. Then there is an indiscernible sequence J' 2 J and a tuple b' such that 
tp{bb'lJ') is similar to tp{aa'll) over A. 

Proof. By expanding, we can find a sequence J' extending J such that tp(6/J') 
is similar to tp(6/J) and the sequence J' is indexed by a |r|"^-saturated dense 
linear order. It it then easy to find cuts d{<p]i) in J' as in the previous lemma 
corresponding to the cuts cut/(aa', 0; z) in a way compatible with the cuts 
cutj'(6, 0;z) over J'. Lemma [1.151 gives us a tuple 6o^o same length as aa' 
such that tp(6of'o/'^') similar to tp(aa'll). By assumption on the cuts 0(0; i), 
we have tp(feo/</') - tp(6/J') so by composing by an automorphism over J', we 
obtain some b' as required. □ 
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Corollary 1.17. Let I, J be two dense sequences with no endpoints indis- 
cernible over A and of same EM-type over A. Let a and b be tuples of the 
same length such that tp(a//) and tp(b/J) are similar over A. Let I' 2 I be 
indiscernible and let a' be any tuple. Then there is an indiscernible sequence 
J' 2 J and a tuple h' such that tp{bb'lJ') is similar to tp{aa'll') over A. 

Proof. Simply apply the previous corollary with a' there equal to a' u (/' \ /) 
here. □ 



1.5 Weight and dp- minimality 

Let {Ii)i<a be a family of indiscernible sequences and A a set of parameters. 
We say that the sequences {Ii)i<a are mutually indiscernible over A if for every 
i < a, the sequence /j is indiscernible over A u {Ij : j < a,j i}. 
The following observations are from [TT] . 

Proposition 1.18. Let {Ii)i<\T\+ be mutually indiscernible sequences (over some 
set A) and let d be a tuple of size at most \T\. Then there is some i < |T|+ such 
that li is indiscernible over Ad. 

Proof. Assume not, then for every i < |T|+, we can find two tuples Oj and bi 
of increasing elements from /j and a formula (pi{x,y) such that d \= (f)i(x , di) a 
-^(j)i{x ,bi) . Removing some sequences from the family, we may assume that 
(pi = (f) does not depend on i. By mutual indiscernibility, we have tp{ail{Lj : 
j + i}) = tp(bil{Ij : j + i}) for all i < |T|+. It follows that for every A g |T|+, we 
can find a tuple dA such that for all i < |T|+, dA l= 4>{x, di) if and only ii i ^ A. 
This contradicts NIP. □ 

Corollary 1.19. Let M be some n-saturated model, and let {pi)i<\T\+ be a 
family of pairwise commuting invariant types over M. Let p = <S)i<\T\+Pi O'^'^d 
(oj)j<|T|+ 1= P- Let also q 6 S{M) be any type and d\= q. Then there is i < |T|+ 
such that {ai,d) \= q. 

Proof. Build a Morley sequence ((af)j<|T|+ '■ < k < u) of p over everything 
and set a° = for each i. Commutativity implies that the sequences (a'[)k<u}, 
i < |T|+ are mutually indiscernible. The result then follows by Proposition 
[TTSi □ 

Observe in particular that if q is an invariant type, taking b \= q\{ai i < 
|T| + }, we obtain that there is i < |T|+ such that pi and q commute. 
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We will occasionally mention dp-minimal theories. They are theories for 
which the notion of weight suggested by Proposition 11.181 is equal to 1 on 
1-types. This notion was introduced by Shelah in [10]. 

Definition 1.20 (Dp-minimal). A theory T is dp-minimal if it is NIP and 
if for every indiscernible sequence I and element d of the home sort, there is 
a subdivision I = Ii + I2 + I3 into convex sets, where I2 is either reduced to a 
point or empty and Ii and /s are both indiscernible over d. 

Equivalently, for every two mutually indiscernible sequences / and J and 
element d, one of / or J is indiscernible over d. 

See [16] for the proof of the equivalence and [5] for additional information. 
Examples of dp-minimal theories include o-minimal and C-minimal theories 
and the p-adics. 

2 Distal theories 

2.1 Indiscernible sequences 

We now state the main definition of this paper. 

Definition 2.1 (Distal). An indiscernible sequence / is distal if for any dense 
sequence J of same EM-type as /, and any distinct Dedekind cuts Ci and C2 of 
J, if a fills Ci and b fills C2, then a ij b. 

An NIP theory T is distal if all indiscernible sequences are distal. 

Remark 2.2. Equivalently the two types lim(ci/J) and Iim(c2/J) are weakly 
orthogonal. 

Lemma 2.3. /// is dense and has two distinct Dedekind cuts Ci and C2, then 
it is distal if and only z/lim(ci//) and lim(c2//) are weakly orthogonal (i.e., 
there is no need for J in the definition). 

Proof. Left to right is obvious. We show the converse. If / is not distal, then 
there is some dense sequence J of the same EM-type, two distinct Dedekind 
cuts Oi and 02 of J, some ai filling di and 02 filling ^2 such that ai cbj 02- Let 
0(ai,a2,m) be a formula witnessing that, with fh e I. Take a countable J' ^ J 
containing rh such that ai and 02 fill Dedekind cuts of J'. Replacing J by J', 
we may assume that J is countable. 
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Then by expanding, we can find some Jq 2 J and an automorphism a 
mapping Jq onto / and such that the cut Di (resp. ^2) is mapped to Ci (resp. C2) 
and the types tp(ai, 02/7) and tp(ai, 02/^0) are similar. Then, the points o"(ai) 
and (7(02) fill respectively the cuts Ci and C2 and (/)((T(ai), (7(02), cr(m)) holds. 
Therefore a{ai) ti c(a2) and it follows that the two limit types lim(ci//) and 
lim(c2//) are not weakly orthogonal. □ 

Actually, it will follow from Lemma [2. 71 that the hypothesis that / is dense 
can be removed. 

Example 2.4. Assume I is an indiscernible sequence, f a definable function 
such that f{I) is totally indiscernible (non constant), then I is not distal. To 
see this, take a and b in the definition such that f{a) = f{b). See \2. 1 5\ for a 
more general result. 

Example 2.5. In DLO, any two 1-types concentrating on different cuts are 
weakly orthogonal. It is easy then to check that it is a distal theory. We will 
see (Corollary \2.30\) that in fact any o-minimal theory is distal. 

Lemma 2.6. Assume I is a dense indiscernible distal sequence, and Cq, c„_i 
are pairwise distinct Dedekind cuts. If for each i <n, ai fills Cj then the family 
{0'i)i<n is I -independent. 

Proof. We prove it by induction on n. for n = 2, it is Lemma 12.31 Assume it 
holds for n and consider a family (Cj)j<„+i and (aj)j<.„+i as in the hypothesis. 
Let /' = / u {ao} (where is inserted in the cut Cq). Each cut q naturally 
induces a cut c[ of By the case n = 2, for each < z < n + 1, fills c[. 
The sequence /' is also distal, so by induction (ai)o<i<n+i is /'-independent. 
Therefore (ai)i<n+i is /-independent. □ 

Lemma 2.7 (External characterization of distality). A sequence I is distal 
if and only if the following property holds: For every set A, tuple b and A- 
indiscernible sequence I' = /1+/2 (h and I2 without endpoints, EM-tp{I')=EM- 
tp(/) ), if Ii + b + I2 is indiscernible, it is A-indiscernible. 

Proof. Assume that / is distal, but the conclusion does not hold. Then there 
is some /' = /i + I2 and formula 4'{x) with parameters from Au IiU I2 which 
witnesses it. This means (j){b) holds and there is (/{,/2) < (/i,/2) such that 
holds for a e /{ u /g. Restricting even more if necessary, we may assume 
that I[ + I2 is indiscernible over the parameters of (p. So replacing /' by that 



16 



latter sequence, we may assume that all the parameters are from A. Then, we 
may freely enlarge /', so assume that it is dense. 

As /' is v4-indiscernible, for every cut c of /', there is b' filling it such that 
(j){b') holds. Fix an increasing sequence (cA;)A;<a; of such cuts. For every k < u, 
let bk fill Ck such that (f){bk) holds. The sequence /' is distal (because /' and 
/ have same EM-type) so by Lemma 12. 6^ the sequence formed by adding all 
those points to /' is still indiscernible. Therefore (f){x) has infinite alternation 
number, contradicting NIP. 

The converse is easy. □ 

The following technical lemma will be used repeatedly. 

Lemma 2.8 (Strong base change). Let I be an indiscernible sequence and A 2 I 
a set of parameters. Let (Cj)j<Q, be a sequence of pairwise distinct polarized 
Dedekind cuts in I. For each i < a let di fill the cut c^. Then there exist ((i-)j<a 
such thattp((dl)uall) = tp(((ij)j<Q,//) and for eachi<a, tp{d'jA) =lim(ci/A). 

Proof. Assume the result does not hold. Then by compactness, we may assume 
that a = n is finite and that there is a formula 4>{xo, e tp((di)i^n/I) and 

formulas ijjiixi) e lim(cj/m) for some finite m e A'^ such that 0(xo, .., x„„i) a 
Ai i^iixi) is inconsistent. Let /q denote the parameters of (j), and assume Iq £ m. 

Assume for simplicity that n = 2 (the proof for n > 2 is the same) and 
without loss each Cj is polarized as c^. For z = 0, 1 take ( Jj, J/) < Cj such that -i/^j 
holds on all elements of Jj and Jj u J- contains no element of Iq. Then Jq + Jq 
and Ji + J[ are mutually indiscernible over Iq. So for every two cuts Oq and Di 
respectively from Jq + Jq and Ji + J[, we can find points Cq and Ci filling those 
cuts (even seen as cuts of /) such that (j)(eQ,ei) holds. 

Take two cuts Dq and Oi of / such that they are respectively interior to Jq 
and Ji. Fill Oq by Cq and di by ei such that (/)(eo,ei) holds. By hypothesis, 
either -■'00 (co) or -'V'i(ei) holds. Assume -■'01 (ci) holds. Now forget about Cq 
and set /' = / u {d}. Then /' is indiscernible and we take it as our new I. 
Set Jq = Jq and let J[ be an initial segment of Ji not containing di and make 
the same construction. We obtain new points (ej, e\) that fill the cuts c)J,f J of 
Jq and J[ such that ^'iljQ{el) v -^ipi(e\) holds. Without loss (as we will iterate 
infinitely many times) again -1-01 (ej) holds. 

Iterate this u time to obtain a sequence of points and cuts d\ in Ji such 
that / with all the points added in the cuts d'l is indiscernible and -i'0i(e^) 
holds for all n. But ijji{x) holds for all x e Ji so i/ji has infinite alternation 
rank, contradicting NIP. □ 
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Corollary 2.9 (Base change). The notion of being distal is stable both ways 
under base change: If I is A-indiscernible, then I is distal in T(A) if and only 
if it is distal in T. 

Proof. Assume / is distal in T. Notice that the property stated in Lemma 12.71 
is preserved under naming parameters (because we can incorporate them in 
the set A). This implies that / is distal in T{A). 

Conversely, assume I is not distal in T. Increase / to some large A- 
indiscernible sequence Ji + J2 + J3 and take a, b such that Ji + a + J2 + J3 and 
Ji + J2 + b + J3 are indiscernible, but Ji + a + J2 + b + J3 is not. By strong base 
change, we may assume that a and b realize the limit types over A of the cuts 
they define. Then Ji + a + J2 + J3 and Ji + J2 + 6 + J3 are A-indiscernible, giving 
a counter-example to distality in T(A). □ 

Lemma 2.10. If T is dp-minimal and I is an indiscernible sequence of ele- 
ments of the home sort which is not totally-indiscernible, then I is distal. 

Proof. Write / = {di)i^x and assume that it is not totally indiscernible. Working 
over some base A if necessary, we may assume that there is a formula (j){x, y) e 
L{A) which orders the sequence / and such that / is indiscernible over A. So 
we have (p{di, dj) <=^ i < j. (Extend the sequence / to some Ji + I + J2 and 
take A = Ji + J2.) 

Without loss X is a dense order and can be written as Xi +X2 +X3, the three 
pieces being infinite without end points. Write I = Ii + I2 + I3 in the obvious 
way. Let a fill the cut Ca = (/i, -^2 + -^3) and b fill C;, = (Ji + J2, Is). Assume that a 
and b contradict distality of I. So there is a formula ilj{x,y) e L(AI) such that 
ip{a,b) holds and witnesses a b. Let J = (rfj^, ...jdi^) be the parameters of 
coming from / with Zi < . . . < z„. Let s be such that exactly ii, ...,is are from 
Ii and t such that exactly ig+i, ...,it are from X2. Let I[ be an end segment of 
Ii above ig and X3 an initial segment of I3 below Zj+i. 

Let di = (dij^, ...,dij and ^3 = {di^^-^^, ...,di^). Consider the sequence J = 
{didid3 : i e I[ + 12) + {b di^ds) + {dfdi^d3 : i e X3). It is an indiscernible 
sequence. By dp-minimality applied to J and a, we know that J breaks into 
Ji + J2 + 'J3, J2 having at most one element, and such that Ji and J3 are 
indiscernible over a. Considering the formula (f){x,a), we know that Ji must 
be equal to {di'did3 : i e X[). And then J2 is empty and J3 is the rest of the 
sequence. In particular the tuple Kdid3 lies inside J3 as do all the parameters 
of 'i/'(a;, y). As "0(0, b) holds but ^il){a, di) holds for i e X3, we get a contradiction 
to the indiscernibility of J3 over a. □ 
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Lemma 2.11. Let T be distal, I and J are two mutually indiscernible se- 
quences. Let c (resp. d) be a cut in the interior of I (resp. J). Then lim(c//J) 
and\im(l)IIJ) are weakly orthogonal. 

Proof. Write / = {ai)iex and J = {hj)j^j. Assume the conclusion does not hold. 
Then there are a 1= lim(c/JJ) and h 1= lim(0//J) and a formula (p(x,y) e L{IJ) 
such that (f){a,b) holds, but lim(c) lim(9) i — '(l)(x,y). Let /C be a countable 
dense linear order without end points. Pick embedding ri : /C X and T2-JC->- 
J such that: 

- c induces a Dedekind cut on ti(/C) and induces a Dedekind cut on r2(/C); 

- identifying ti(/C) and T2(}C), those two Dedekind cuts are distinct; 

- the parameters of (f){x,y) belong to {oj : i € ri(/C)} u {bj : j e r2(/C)}. 

Let K be the sequence {aTi(t) K2(t) '■ t e JC). Let c' and 0' denote the two 
cuts naturally induced by c and on K. There are tuples and a* such that 
fills c' and a*"6 fill d'. By distality of K, a^b^ ix ci* b and (f){a,b) holds. 
This contradicts the assumption. □ 

Definition 2.12 (Weakly linked). Let {{ai,bi) : z e X) be an indiscernible 
sequence of pairs. We say that {ai)i^x and {bi)i^x are weakly linked if for all 
disjoint subsets Xi and X2 of X, (aj)j£i^ and (&i)«ei2 are mutually indiscernible. 

Observation 2.13. 1. If {{ai,bi) -.i el) is A-indiscernible and {ai)i^x o-nd 
{bi)i^x (11"^ mutually indiscernible, then they are mutually indiscernible 
over A. 

2. If {{ai,bi) : i e I) is A-indiscernible and {ai)i^x cind {bi)i^x o,re weakly 
linked, then they are weakly linked over A. 

Lemma 2.14. Let {{ai,bi) : i e X) be indiscernible. 

1. If {ai)i^x O'^d {bi)i^x ore weakly linked and {ai)i^x is distal, then {ai)i^x 
and {bi)iex are mutually indiscernible. 

2. If{bi)iex is totally indiscernible, then {ai)i^x and {bi)i^x are weakly linked. 

Proof. (1). Without loss, we may assume that X is dense. Pick some finite 
X2 c X. Then {ai)^x2 is indiscernible over B = {bi)i^x2- By applying repeatedly 
Lemma [2. 7[ we obtain that {ai)i^x is indiscernible over B. This is enough. 

(2). Assume X is dense and big enough, take Xi c X finite and let A = {ai)i^Xi ■ 
By shrinking of indiscernibles and using total indiscernibility of (bi)i^x, there 
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is ^2 c X of size at most \T\ such that {bi)ieX\i2 is indiscernible over A. By 
indiscernibihty of {{ai,bi) : i e X), we may take I2 = ^i- Therefore {ai)i^x and 
{hi)i^x are weakly linked. □ 



Corollary 2.15. Let {{ai,bi) : i e I) be an indiscernible sequence. Assume 
{ai)iei is totally indiscernible and {bi)iex is distal, then {ai)i^x (^nd {bi)iex are 
mutually indiscernible. 

2.2 Invariant types 

We prove here a characterization of distality in terms of invariant types. 

If M is a K-saturated model, by an invariant type over M, we mean a type 
p e S{M) invariant over some A c M, \A\ < k. If p and q are two invariant types 
over M, then we can define the products Px ® qy and qy ®Px as explained in the 
introduction. The types p and q commute if those two products are equal. 

Lemma 2.16. Assume T is distal. Let M be n-saturated and let p,q ^ S{M) 
be invariant types. If Px ® qy = qy ®Px, then p and q are orthogonal. 

Proof. Let b \= q and let < M a model of size < k such that p and q are 
A^-invariant. Let / c M be a Morley sequence of p over A^. Let a realize p, and 
build /' a Morley sequence of p over Mab. The hypothesis implies that p^^") 
and q commute (as ® is associative). Thus b q\Mi' and in particular, I + I' 
is indiscernible over Nb. By distality, I + a + I' is also A^6-indiscernible. This 
proves that tp{a,blN) is determined. 

As this is true for any small A^ over which p and q are invariant, the types 
p and q are orthogonal. □ 

Proposition 2.17. The theory T is distal if and only if any two global invariant 
types p and q that commute are orthogonal. 

Proof. Lemma 12.161 gives one implication. Conversely, assume that T is not 
distal. Then there is a dense indiscernible sequence /, two distinct Dedekind 
cuts Ci and C2 and a and b filling them such that a ct/ b. By Lemma 12.81 
(strong base change), we may assume that I c M, for M a large saturated 
model, and a \= lim(c{/M), b \= Iim(c2/M). Then the types p = lim(c{/M) and 
q = Iim(c2/M) have the required property. □ 

Consider p,q ^ S{M) and assume only that p is invariant. Then Px ® qy is 
well defined, but qy ® Px does not make sense a priori. We show now how to 
define qy®Px. 
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Let M be «;-saturated and p € S{M) an A-invariant type for some A c M 
of size < K. We define an M-invariant type p' e S{€) as follows: Fix a formula 
(j){x; h) e L{<L) and a maximal Morley sequence (ai, . . . ,a„) of p over A such 
that ^{(j){ai;b) <^ (j)(ai+i; b)) holds for all i < n and each is in M. Set 
(f)(x] b) e if and only if l= (^(a^; b). We will call p' the inverse of p over M. 

Now if e S'(M) is any type, then we define qy®Px to the be p'^^Qy e S'(M ). 
Notice that if q was invariant to begin with, then the two definitions of Qy (8) Px 
coincide. Note also that the associativity relation: Px®{qy®rz) = {px®%)®fz 
holds in all possible cases (each product is well defined if and only if at least 
two of J), g,r are invariant). 

The following generalizes Lemma [2. 161 the proof is the same, using Lemma 
12.191 to build the Morley sequence I oi p inside M. 

Lemma 2.18. Assume T is distal. Let M be K-saturated (k > \T\'^), p e S{M) 
be A-invariant for some A of size < k and q e S{M) be any type. If Px ^ qy = 
qy®Px, then p and q are orthogonal. 

We record the following lemma for future needs. 

Lemma 2.19. Let M be n-saturated, k, > |T|+. Let p,q & S{M), p being 
A-invariant for some \A\ < k. Then there is some B c M , \B\ < n, such 
that A B and for b \= q and any a,a' e M such that a, a' 1= p\b, we have 
tp{a,b/A) =tp{a',b/A). 

Proof. Fix a formula (p{x,y]c) e L{A) and take (oi, . . . ,a„) in M a maximal 
Morley sequence of p over A such that -^((j){ai, b; c) (/)(aj+i, c)) holds for all 
i < n. Then for each a e M, a \= pUai..a„ we have 1= 0(a, 6; c) 0(an, b; c). 

Take B to contain all the aj's obtain by letting (f){x, y; c) range in L(A). □ 

2.3 Generically stable measures 

We prove in this section that distal theories are exactly those theories in which 
generically stable measures are smooth. We consider this as a justification that 
distality is a meaningful notion. It was proved in [17] that o-minimal theories 
and the p-adics have this property. This latter result will be generalized in the 
next section, where we prove that distality can be checked in dimension 1. 

We have two tools at our disposal to link indiscernible sequences of tuples 
to measures. In one direction, starting with an indiscernible sequence of tu- 
ples, we can form the average measure. This construction is defined in [7], 
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extended in [T7] and recalled below. In the opposite direction, starting with 
a generically stable measure fi (or in fact any invariant measure), we can con- 
sider the product /i^"^) in variables xi,X2, ■ ■ ■■ We then want to realize it in some 
way. We do this by taking smooth extensions; see the proof of Proposition 12 . 2 71 

Let I = (aj)t£[o,i] be an indiscernible sequence. We can define the average 
measure of / as the global measure defined by iJ,{(f){x)) - \o{{t e [0, 1] : 1= 
(p{x)}), where Aq is the Lebesgue measure. That measure is generically stable 
(in fact definable and finitely satisfiable over /). 

The support of a measure jj, e A4{A) is the set of weakly-random types for 
/i, namely the set of types p € S{A) such that p i — '(p{x) for every formula 
e L(A) such that = 0. We will denote it by S{fi). 

Lemma 2.20. Let fi be the average measure of the indiscernible sequence I = 
iO't)te[o,i] (over (t). Then the support S{fi) of fi is exactly the set of limit types 
of cuts of I . 

Proof. First, if (j){x) is satisfied by some lim(c), c a cut in /, then <p{x) holds 
on a subsequence, cofinal in c, and therefore has positive measure. Conversely, 
let p{x) e S'(/i) (a global type). For each 0(x) € p, the set {t e [0, 1] :l= 4>{at)} is 
infinite. By compactness of [0, 1], there is r e [0, 1] which is in the closure of all 
of those sets as <p{x) varies in L{€). If / is totally indiscernible, then /x is the 
unique limit type of /, so assume that this is not the case. Then I is ordered 
by some formula 'i/j{x,y) € L{(t). The type p must satisfy either ip(x,ar) or 
■ip{ar,x). In the first case, p is equal to the limit type to the left of and in 
the second case, to the limit type to the right of a^. 

□ 

Proposition 2.21 (Smooth measures imply distality). Let I be an indis- 
cernible sequence indexed by [0,1], and /i be the average measure of I over 
some model M. Then is smooth if and only if I is distal. 

Proof. Assume /i is not smooth and / is distal. Then there exists a formula 
(j){x, a) e L{€) such that the set of p e S{M) such that p neither implies (j){x, a) 
nor its negation has positive measure (in other words, p e dcf)). We know that 
the support of /i is exactly the limit types of cuts in I. Therefore, one can find 
u such cuts (Cj)j<^ in dcj). Remove countably many points from / (thus not 
affecting any limit types) so that the cuts Cj become Dedekind. 

Restricting to some sub-interval of [0,1], we may assume that (;/)(x,a) has 
constant truth value on /. Without loss, it holds on all members of /. For each 
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index i, as lim(cj) e d(p, there is bi filling the cut Cj over / such that -^(p{bi,a) 
holds. As / is distal, the sequence formed by adding all the 6j to / is still 
indiscernible. But then the formula (p{x, a) has infinite alternation number. 

Conversely, assume that / is not distal. If J is an indiscernible sequence, we 
write J' for the sequence J with the endpoints removed. We can find a partition 
I = Ii + I2 + I3 and points 61, 62 such that I[ + bi + + Jg and /{ + + ^2 + -^3 
are indiscernible, but I[ + bi + I2 + b2 + /g is not. Without loss, assume that 
Ji and I2 have no last element. By strong base change, we may assume that 
the types of 61 and 62 over M are respectively lim(/i) and lim(/2). There is 
a formula 0, parameters ik If. and b[ realizing the same type as bi over M 
such that 0(^1,61,22,^2,^3) ^ -'0(^1, 6'i, ^2, ^2, ^3) holds. Then the border d(f) of 
0(^1, Z2, ^2, "^3) contains all limit types of cuts between ii and 12 and has non 
zero measure. This proves that is not smooth. □ 

Corollary 2.22. If all generically stable measures are smooth, then T is distal. 

Before proving the converse, we generalize some earlier lemmas from types 
to measures. Recall the following fact (which follows for example from Propo- 
sition 3.3 of PI). 

Fact 2.23. Let be a measure and {ai)i^x (ii^ indiscernible sequence. Let 
(j){x] y) be a formula and e > 0. Then, for some N, there do not exist ii < ■■■ < i^ 
such that |//(0(x; aj^.)) - i2{(/){x] aij.^i))| > e for all j = 1 . . . N - 1 . 

By a measure fj.xi,x2,... being indiscernible, we mean that for any formula 
(f){xi, . . . , Xn) and any increasing map r : u ^ uj, we have fi((f){xi, . . . , x„)) = 
fi{(j)(xT-(^i), . . . , Xr(n)))- We now state the analogue of the previous fact with an 
indiscernible sequence of measures, which is Corollary 2.12 of [7]. 

Fact 2.24. Let ^xi,x2,... indiscernible, and b any tuple. Fix some formula 
(j){x;y) and e > 0, then for some N, there do not exist ii < ■■■ < z^r such that 
|/i(0(xi^; 6)) - fi{(f){xi^,, ■,b))\>e for J = 1...N -1. 

In particular, if ^xi,x2,... is totally indiscernible, i.e., remains indiscernible 
when we permute the variables, then given 0(x;y), e > and b, for some 

there do not exist ii,...,iiy such that |//(0(xi.; &)) - /i(0(xj.^^; 6))| > e for 
j = l...N-l. 

If / = {ai)i^x and /i^. is a measure over {aj : i e X}, we say that / is /i- 
indiscernible if for all 0(x; 2/1, ... , ?/„), for alHi < . . . < t„ and si < . . . < s„ in X 
we have fi{(j){x;at,, . . . ,atj) = /i(0(x; a^,, . . . ,a,„)). 
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Lemma 2.25. Let Ii + a + I2 be an indiscernible distal sequence, Ii and I2 
without endpoints. If is a measure such that Ii + I2 is ^i-indiscernible, then 
Ii + a + I2 is also ^-indiscernible. 

Proof. The proof is the same as that of Lemma 12.71 using Fact 12.231 □ 

Lemma 2.26. Let ^xi,x2:.. be totally indiscernible and let {bi)i^^ be a distal in- 
discernible sequence. Assume that the measure 'r](^xi,yi),{x2,y2),... ^■^ indiscernible, 
where rj is defined by ?7(0(xi,X2, yi,y2, •••)) = l-i'i'Pi^ii^^, ^1,^2, •••))■ Then 
the sequence (6j).j<cj is ^-indiscernible. 

Proof. This is the analogue of Corollary 12.151 The same proof goes through. 
Namely, we first use indiscernibility to increase the index set from w to a dense 
order X. Next, let (p^Xt^, ...,Xt„,bt-^, ...,bt„]Xs) be a formula, el are 

fixed and J" c I is disjoint for those points. Then using the remark following 
Fact 12.241 and the indiscernibility of the r], we show that rj{(p(xtj^, ...,btj^, ...;Xs)) 
is constant as s varies in J. From this, we conclude that the sequences are 
weakly linked, namely for any Ii,l2 disjoint subsets of X, the sequence {bi : 
i e Xi) is //'-indiscernible, where is the restriction of /j, to the variables 
(xi : i eXa)- 

Finally, we show exactly as in Lemma [2. 141 (1), that the sequence {hi)i<,uj is 
/i-indiscernible. □ 

Proposition 2.27. // T is distal, then all generically stable measures are 
smooth. 

Proof. Assume that T is distal and take fi a generically stable measure over 
some |r|+-saturated model A^. The unique global invariant extension of it will 
also be denoted by /x. Let a be a tuple. We will show that fi and tp(a/A) are 
weakly orthogonal. 

Let /i' be an extension of fi to Na. Take a smooth extension fi" of /i' to 
some B 2 Na. Let {Bi)i^^ be a coheir sequence in tp(i?/iV), with Bq = B. 
The measure /x is definable over S, and for each i < oj, we can consider the 
measure yU.^, which is defined over Bi the same way /i is defined over B (using 
the canonical bijection from B to Bi). 

Consider the measure \(xi,i<uj) defined as 0j<^/x^. (this does not depend on 
the order of the factors since the /i*'s are generically stable). 

Claim : The measure \xo,xx,... is totally indiscernible over A^, namely for ev- 
ery formula (;^(xo, • . • , e L{N) and any permutation r of u, we have 

A(0(Xo, . . . = A(0(X^(O), . . .,Xr{n-l)))- 
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Proof: Note that tp{Bi/BQN) is non-forking over A^. In particular /iJ.J_BoA^ 
does not fork over (as it is finitely satisfiable in Bi) so by Proposition 3.3 
of [7j fi^lsoN = I^IbqN- This implies, as /i° is invariant over Bq, that /i^^^ O 
A^xiUoA' = fJ-xo ^ fJ^xilsoN- On the other hand, /xg^, ® yU^;! = fi^i ® /^So and as 
(i^In = fJ-lN, we have ix^Jn = fJ'xi ® At^olAf- Putting it all together, we obtain 

Iterating this we get, AIat = fi'^'^^N- As fi is generically stable, Xxo,xi,... is 
totally indiscernible over A^. 

Now define a measure 'r](^xo,yo),(^i,yi)--- '^^^^ where yi is a variable of the 
same size as B, by r;((/)(xo, xi, ..; yo, ••)) = A((/)(xo, xi, ..; Bo, Bi,..) ). By con- 
struction, ?7 is a measure of an indiscernible sequence. Lemma [2.261 yields that 
for any increasing a : u ^ u, and any (f){xo,xi, ..; yo, yi, ..), 

r]{(j)(xo,Xi, ..]y^o,y^i,..)) = //(^(xo, Xi, ..; ?/o, yi, ..)). 

Therefore fi^\Na = fJ-^Na = /^Ua- Thus tp{a/N) and are weakly orthogonal. 
This proves that /i is smooth. □ 

2.4 Reduction to dimension 1 

The goal of this section is to prove the following theorem. 

Theorem 2.28. // all sequences of elements of the home sort are distal, then 
T is distal. 

We first give an informal (and incomplete) proof using measures. Assume 
all sequences of elements are distal and consider a generically stable measure 
/i. Then looking at the proof of Proposition 12.271 we see that /i is weakly 
orthogonal to all 1-types. Then by induction, adding the points one-by-one, 
fi is weakly orthogonal to every n-type. One could make this proof rigorous, 
but it seems to require the fact that no type forks over its base. To avoid this 
hypothesis and the use of measures, we give a purely combinatorial proof. 

So we start with a witness of non-distality of the following form: 

• a base set of parameters A, and it what follows we work over A (even 
when not explicitly mentioned); 

• an indiscernible sequence / = {ai)i^x with I = (0, 1) (the usual interval of 
M) for simplicity; 
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• a tuple b = {hj)j^ni some I e (0, 1) and tuple a such that: 

- a fills the cut "/+": ((a^ : i < /), (a^ : z > 0) of /, 

- / is fe-indiscernible, 

- / with ai replaced by a is not indiscernible over h. 

We make some simplifications. First let m < be the first integer such 
that h' = b^rn satisfies the requirements in place of b. We can add 6<m-i as 
parameters to the base (by base change, or equivalently we can replace by 
a'i = afb^m-i) and replace b by bm-i- Therefore, we may assume that \b\ = 1. 
Next, adding again some parameters to the base, we may assume that for i el, 
tp(a/6) ^ tp(aj/6). 

The goal of the construction that follows is to reverse the situation of a and 
b, i.e., to construct an indiscernible sequence starting with b that is not distal, 
the non-distality being witnessed by a (or a conjugate of it). 

Step 1: Derived sequence 

Let r = tp(a,6). We construct a new sequence (a^)iex such that: 

• a- fills the cut of /; 

• tp(a'-,b) = r for each i; 

• The sequence ((aj,a-) : z e I) is 6-indiscernible. 

This is possible by indiscernability of {ai)i^x over b (by sliding, we may choose 
the a-s filling the cuts and then extract). 

Step 2: Constructing an array 

Using Lemma [2.81 we can iterate this construction to obtain an array (a" : i € 
I,n <u) and sequence {bn-n<uj) such that: 

• = tti for each i; 

• for each i el, < n < u, the tuple a" realizes the limit type of the cut z+ 
of / over {bk,a'l : i el,k < n); 

• for each <n<u, tp{bn, (a'l)i^xll) = tp{b, {a'-)i^xll)- 

Claim : For every rj : Iq c I uj injective, the sequence (a^*"*^ : i e Iq) is 
indiscernible, of same EM-type as /. 

Proof. Easy, by construction. □ 
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Expanding and extracting, we may assume that the sequence of rows (6„ + 
(o")j£i < n < u) is indiscernible and that ((a")o<n<w '■ i ^I) is indiscernible 
over the sequence (bn)n<uj- 

Step 3: Conclusion 

Claim : The sequences {bn)n<ui and ((a")iex : < n < u) are weakly linked 
(Definition Eig). 

Proof. Assume for example that some 0(6n, a^) holds for alH e X and any (k, n) 
such that k <n. Take n very large and take r] as in the first claim such that the 
truth value of "^^(i) < n" alternates more times than the alternation number of 
(f). Then we see that (j){bn, a\) must hold also for > tj, (otherwise (f){hn,y) would 
alternate too much on the sequence (af ^)). We can do something similar if 
the formula (j) has extra parameters from the 6„'s or a"'s, thus it follows that 
the sequences are weakly linked. □ 

Choose an increasing map r] : u ^I, then the sequences (fen)n<w and (a^(-„))n<a; 
are weakly linked but not mutually indiscernible. This contradicts Lemma [2. 141 
and finishes the proof of Theorem 12.281 

Corollary 2.29. If all generically stable measures in dimension 1 are smooth, 
then all generically stable measures are smooth. 

This generalizes results of [17] where this was proved under additional as- 
sumptions. 

Corollary 2.30. IfT is dp-minimal and has no generically stable type (in M), 
then it is distal. In particular o-minimal theories and the p-adics are distal. 

Proof. Recall from 12. 10] that in a dp-minimal theory, any indiscernible sequence 
of elements is either distal or totally indiscernible. □ 

Appendix: strong honest definitions 

In a later work [1] with Artem Chernikov, we give yet another characterization 
of distal theories, which is probably the easiest one to use. In particular, one 
can obtain with it a much shorter proof of the fact that generically stable 
measures are smooth. We give only the statement here and refer the reader to 
[1] for more details. 
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Theorem 2.31. A theory T is distal if and only if the following holds: 

For any (f){x,y) there is 9{x,z) such that: for any finite set C and tuple a, 
there is b e C such that \= 9(a, b) and 9(x, b) h tp^(a/ C) . 

3 Domination in non-distal theories 

We have now two extreme notions for indiscernible sequences: distahty and 
total indiscernibility. We want to understand the intermediate case. In partic- 
ular, we want to show that non-distality is witnessed by stable-like phenomena. 
This part is essentially independent of the previous one but is of course moti- 
vated by it. We first concentrate on indiscernible sequences, and then adapt the 
results to invariant types. A last subsection gives an application to externally 
definable sets. 

The reader might find it useful to have in mind the example of a colored 
order as defined in the introduction while reading this section. 

We will sometimes work with saturated indiscernible sequences, as defined 
below. 

Definition 3.1 (Saturated sequence). An indiscernible sequence of a-tuples is 
saturated if it is indexed by an (|T| + |Q;|)+-saturated dense linear order without 
end points. 

In this section, all cuts are implicitly assumed to be Dedekind {i.e., of 
infinite cofinality from both sides). 

If a fills a cut c of /, an extension J 3 / is compatible with a if a also fills a 
cut of J. 

We fix a global A-invariant type p e Sa{^), for some small parameter set 
A. The indiscernible sequences we will consider will be Morley sequences of 
p. This is not a real restriction since every indiscernible sequence is a Morley 
sequence of some invariant type. 

The following is the main definition of this section. 

Definition 3.2 (Domination). Let J be a dense indiscernible Morley sequence 
of p over A, a\= p\ai and c a cut of / filled by a dense sequence = {at ■ t e X) 
of a-tuples. We say that dominates a over (/, A) if: For every cut of / 
distinct from c, and b a dense sequence filling 0, we have in the sense of T{A): 

b iia^ ^b ii a. 



28 



We say that a* strongly dominates a over (/, A) if for every J c J compatible 
with over A and such that a \= p\aj, o,* dominates a over J. 

We use the notation b ii a introduced after Definition 11.81 which, in this 
situation, means a \= p\ji. 

Example 3.3. Let T be the theory of colored orders, as defined in the intro- 
duction. Let p be an A-invariant type of an element of a new color. Let I + a 
be a Morley sequence of p over A. Let c be a cut in /. If a* fills c, then 
dominates a over (/, A) if and only if a and a* have the same color. 

Lemma 3.4. The fact that a* strongly dominates a over {I, A) only depends 
on the similarity class of tp{a,a^ll) over A. 

Proof. The statement means that if J is a dense indiscernible sequence, 
and b are tuples such that tp(6, 6*/J) is similar to tp(a,a*/J) over A, then 6* 
strongly dominates b over {J, A) if and only if a* strongly dominates a over 
(I, A). Take such 6*, b and J. Assume that tp(l)*,6/J) is similar to tp(a*,a//) 
over A. In particular, J and / have same EM-type over A, so J is also a Morley 
sequence of p over A. It also follows that b\^ p\jA so its makes sense to ask for 
domination. 

Assume that 6* does not strongly dominate b over {J, A). Then we can find 
a dense sequence J' 2 J compatible with b^ such that b \= p\j'A, some cut d of 
J' and sequence b' filling d such that b' ij' b^, but b' tj' b (all over ^4). By 
Corollary 11.171 (shding), we may find I' 2 I and a' such that tp{b' ,b^,b/ J') is 
similar to tp(a', a*, a/J') over A. This implies the following facts: 

- /' is compatible with a* and a \= pIi'a', 

- a' fills a cut of /' distant from the cut of a^; 

- a' ii' a* and a' ir a. 

Therefore a* does not strongly dominate a over {I., A). □ 

Lemma 3.5. Ifa^ strongly dominates a over {I, A), then there is a subsequence 
I' ^ I of size at most \T\ + \a\ such that strongly dominates a over {I',A). 

Proof. This follows from the previous lemma and Lemma [1.131 (shrinking). □ 

Proposition 3.6. Let I be a dense Morley sequence of p over A and a \= p\ai, 
c a cut of I then there is a sequence of a-tuples a* of length at most \T\ + \a\ 
such that fills c and a* strongly dominates a over (I, A). 
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Proof. Recall the notation Tj{a,(j)) from Section [1.21 If J c J' are two se- 
quences, indiscernible over A, then for any formula for which this is well 
defined, we have: Tj(a, 0) < Tj/(a,0). We will write J < J' if for some (j), this 
inequality is strict. 

Let 3 be the class of indiscernible sequences J such that one can find dense 
sequences Ji and J2 satisfying: 

- Ji + J + J2 is a Morley sequence of p over A; 

- a\=p\Aj^j^. 

If we have a family (/i)j<A of indiscernible sequences such that Jj £ Ij and 
Jj < Ij hold for all i < j, then taking />, to be Ui<A-^j; we have /j < /a for all i. 
Notice in addition that if each /j belongs to J, then it is also the case for Ja 
(we can find Ji and J2 by compactness). As the numbers Tj'(a,0) are finite, 
it follows that we can find some sequence J in the class 3 such that there is no 
J' z) J in this class with J < J'. By shrinking, we may assume that J is of size 
|T| + \a\. Take Ji and J2 as in the definition of 3. Write c = (/i,/2). Without 
loss, Ji and J2 have same order types as Ii and I2 respectively. Composing by 
an automorphism over Aa, we may assume that Ji = /i and J2 = h- Then J 
fits in the cut c. Set = J. 

Assume that a<. does not strongly dominate a over {I, A). Then there is a 
dense sequence J' 3 / a cut c) of I' and a sequence 6 filling 9 such that: 

- fills a cut c' of /' (over A); 
-a\=p\Ar; 

- b ii' a^, and b i/' a. 

The sequence K = I' ua^ub (where a* and & are placed in their respective cuts) 
belongs to 3. Also b a implies that < K. This contradicts maximality of 
a* and proves that a* strongly dominates a over {I, A). □ 

3.0.1 External characterization and base change 

Similarly to what we did in the distal case, we give an external characterization 
of domination. 

Proposition 3.7 (External characterization of domination). Let I he a dense 
Morley sequence of p over A, a 1= pai- Let fill a cut c of I over A such that 
strongly dominates a over {I, A). Let also de(t. Assume: 

There is a partition I = Ji + J2 + J3 + J4 such that J2 and J4 are infinite, c 
in interior to J2, J2 u {a<.} is indiscernible over Ad + Ji + J3 + J4 and J4 
is a Morley sequence of p over Ad + Ji + J2 + J3. 
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Then a\=p\Aid- 



Proof. Let /, a, a^, d, Ji,...,J4 as in the statement of the proposition. We 
may freely enlarge the sequence J2, so we may assume that it is saturated (for 
example, add realizations of limit types of cuts in J2 over everything. This 
maintains the hypothesis). 

Assume a does not realize p over Aid. Then there is some finite z c / and a 
formula (f){y, z; x) e L{A) such that 1= (j)(d, z; a), but p if i; x). Incorporating 
iin d and changing the partition so that J2U J4 contains no point from i, we may 

assume that i = 0. Pick a sequence of cuts of J2 Cq < Ci < Let (a^ : k < u) 

fill the polycut (c^ : k <uj) over Adu {Ji : I 2}, where each is a sequence of 
same order type as a*. Let /' denote the sequence I with the points aj, A; > 0, 
placed in their respective cuts. 

Then tp(a°,(i//') is similar to tp{d^, d/I). By sliding (Corollary II. 16j note 
that our sequence is already large enough, so we do not need to increase it), 
we find Oq such that: Oq \= p\AI', (f)(d;ao) holds and a° strongly dominates 
over (I', A). 

Let Ki realize an infinite Morley sequence of p over everything considered 
so far. Let Ii = I u {a'^ : k > 1} + Ki (where the tuples are placed in their 
respective cuts). As above, we may find Oi \= p\AIi such that dl strongly dom- 
inates ai over (h,A) and (/)(d;ai) holds. Now as ag 1/^ dl, by the domination 
assumption we have ao l/^ ai. We iterate this construction building an indis- 
cernible sequence = I + Ki + K2 + ■■■■ and points (ofc : k < u) filling the cuts 
between the Ki^s and independent over such that (p{d;ak) holds for each k. 
As by assumption -<(f)(d;x) holds for every x e /(^, has infinite alternation 
rank, contradicting NIP. □ 

Proposition 3.8 (Base change). Let p be A invariant and A <z B. If I is a 

dense Morley sequence of p over B, a\= p\BI and a* fills a cut of I in the sense 
ofT(B), then if strongly dominates a over {I, A) it does so over {I,B). 

Proof. Assume that d^ fills a cut c of / in the sense of T{B) and dominates 
a over (I, A). Then let d fill a cut c' of / over B with c' distinct from c. 
Assume that d ij over B. Then s holds with d there replaced by dB. By 
domination over {I, A) and the previous proposition, a \= p\IudB. This proves 
that dominates a over (I,B). This remains true if we first increase I so a* 
strongly dominates a over {I,B). □ 
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3.1 Domination for types 

We now have all we need to state domination results for types over |T|+- 
saturated models, instead of cuts in indiscernible sequences. 

We work over a fixed ft:-saturated model M. By an invariant type we mean 
here a type over M, invariant over some ^4 c M of size less than k. 

For the following definition, recall the construction of ® % when q is 
invariant (Lemma 12. 191 and the paragraph following it). 

Definition 3.9 (Distant). Let e S{M) be two types, assume that at least 
one of them is invariant, then we say that p and q are distant if they commute: 
Px ® Qy = % ® P^ If a, 6 6 we wil say that a and h are distant over M if 
tp(a/M) and tp(6/M) are. 

Keep in mind that the notion "a and h are distant over M" only depends 
on tp(a/M) utp(6/M) and does not say anything more about tp(a,6/M). In 
particular, in a stable theory, any a is distant from itself. So distant should 
not be confused with independent as defined now. 

Definition 3.10 (Independent). Given two distant types p,q e S{M) and 
a\= p, b\= q we say that a and b are independent over M if tp(a, b/M) = p® q. 
We write a \,m b. This is a symmetric relation. 

Definition 3.11 (S-domination). Let p e S{M) be any type, a\=p. A tuple b 
s-dominates a over M if: 

B For every invariant type r e S{M) distant from p and tp(6/M), and d\= r, 
if d Im b, then d Im a. 

The reader might be concerned by the fact that this definition depends 
on the choice of k (taking a smaller k we have less invariant types to check). 
However, we will see later that we get an equivalent definition if we add in B 
the condition that r is invariant over a subset of size N;o. 

Example 3.12. Taking again the example of a colored order, if p and q are 
two invariant types (of tuples), d\= p and b\= q, then b s-dominates d over M if 
and only if, for every point oq in range{d), there is a point bo in range{b) u M 
of the same color. 

^Recall the definition of commuting for non-invariant given after Lemma 12.191 
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3.1.1 The moving-away lemma 

Lemma 3.13. Let p e S{M) be any type, and a \= p. Then there is some a* 
s- dominating a over M and furthermore a* realizes some invariant type over 
M. 

Proof. This is similar to Proposition 13.61 Start with some a* realizing an 
invariant type. If it does not dominate a, there is an invariant type r distant 
from a* and a over M and h l= r\Ma^ such that h ct^/ a. Replace by a^h 
and iterate. By Corollary 11.191 this construction must stop after less than 
(|r| + \a\y steps. □ 

For applications we will also need to show that we can find such a domi- 
nating tuple distant from any given type. 

Lemma 3.14. Let I <z M he a dense indiscernible sequence of a-tuples and 
{h)i<x 0. family of distinct initial segments of I, with A > (|T| + For i < a, 

let Pi = lim(/j/M). Then given a type q e S{M), there is i < X such that Pi is 
distant from q. 

Proof. Observe that the types Pi pairwise commute. Then use Corollary 11.191 
(and the remark after it). □ 

Lemma 3.15. Let p,q ^ S(M), be types of a-tuples (\a\ < n) with p invariant 
over some small A. Let a \= p. Then there is r e S{M) invariant over some 
B of size N;oj distant from p and q and b \= r such that \b\ < \T\ + \a\ and b 
s-dominates a over M. 

Proof. By Proposition 13.61 (and Lemma 13. 5p we can find Iq a dense Morley 
sequence of p over A of size \T\ + \ a\ and a'^ such that a \= p\AIq, a'^ fills a cut c 
of Jq and a'^ strongly dominates a over {Pq,A). Let b' be the sequence Jq u a'^ 
where a'^ is placed in its cut. 

Let J c M be a saturated Morley sequence of p over A, let c be a polarized 
cut of I of cofinality Kq such that lim(c) is distant from q and p (using Lemma 
I3.14p . We may find some b =Aa b' such that b fills the cut c of /. Let also Iq, a* 
be such that (b, /q, d*) = (b', /g, a^). So 6 = /q u a^. 

Let /oo realize an infinite Morley sequence of p over everything. The strong 
base change lemma (12. 8p works equally well if instead of considering points di 
filling the cuts Cj, we take sequences d^. We apply this modified version with 
M as set of parameters, / + /oo as indiscernible sequence, do = b and di = a. We 
conclude that we may assume that 6 is a Morley sequence of lim(c) over M. 
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Set r = tp(fe/M) and let 5 c M be of size such that r is i?-invariant. 
Note that r is a power of hm(c), so it also commutes with p and q. 

Let d realize any invariant type s € S{M) distant from p and r. Assume 
that d 1m b. Let C c M be a subset of size < k such that s and r are invariant 
over C. Let /' c M be a Morley sequence of p over C indexed by some dense 
order X. Then d^ realizes s®r over CI' (indeed over M). As p is distant from 
both r and s, by associativity of (2), p^-^^ commutes with s (2) r. Therefore, I' 
realizes p^-^^ over Cdh. Similarly, h realizes r over CI'd, and in particular, b is 
indiscernible over CJ'c?. 

Furthermore, as /' c M, b realizes r over C/'. As r commutes with p, /' 
realizes p^^^ over C6, a fortiori over Afe. But 6 is a Morley sequence of p over 
A. Therefore 6 + /' is a Morley sequence of p over A. 

The hypothesis of Proposition 13.71 are satisfied with Ji = J3 - 0, J2 = h, 
J4 = I' and d there equal to Cd. We conclude that a \= p\Cd. As this is true for 
every small C, d and a are independent over M. This proves that b s-dominates 
a over M. □ 

Remark 3.16. The tuple 6 constructed in the previous lemma has the following 
additional property: 

(D) For every d e € such that tp^d/Mb) does not fork over M, and such 
that tp{bdlM) commutes with p, we have a d. 

This assumption is satisfied in particular when d is distant from a and b, 
and b iM d (although d might not realize an invariant type). 

Proof. We indicate how to modify the proof above. First, we take C such that 
p and r are invariant over C. Next take Ci, C c C"^ c M, such that for any 
J,J'oM Morley sequences of p over Ci indexed by u, we have tp{JlCbd) = 
tp(J' I Cbd) . This is possible using Lemma [2. 191 Build /' as a Morley sequence 
of p over Ci. By definition of commuting, /' is a Morley sequence of p over 
Cbd. Also because tp(dlMb) does not fork over M, b is indiscernible over 
Md. Finally, the proof that 6 + /' is a Morley sequence of p over A does not 
change. So as above, we may apply Proposition 13.71 to conclude that d and a 
are independent over M. □ 

Corollary 3.17. Let p,q e S{M) be any two types of a-tuples (\a\ < n) and 
let a\= p. Then there is a tuple of length < \T\ + \a\, distant from q over M 
and such that a* s-dominates a over M. Furthermore, we may assume that 
tp(a*/M) is invariant over a subset of size ii.Q. 
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Proof. By Lemma [3. 13^ there is some a** s-dominating a over M and realizing 
some invariant type. By Lemma [3. 151 there is a tuple s-dominating a^^ over 
M with the required size, whose type over M is invariant over a subset of size 
and distant from q. 

We check that s-dominates a over M. Let r e S{M) be an invariant 
type distant from and a. Let b \= r with b a*. By Lemma [3. 15^ there is 
b^ s-dominating b and distant from q = tp{a^a^^a^^l M). Furthermore assume 
that 6* satisfies property (D). Composing by an automorphism over Mb, we 
may further assume that 6* 1a/ a*. Then as s-dominates a^^ over M, we 
have b^ Im a** and as a^^ s-dominates a over M, 6* ct- By property {D) 
this implies b 1m o- D 

Lemma 3.18 (Transitivity of s-domination) . Let a e C and let a* s-dominate 
a over M . Let also a** s-dominate a* over M. Then a** s-dominates a over 
M. 

Proof. Let c? e C be distant from a and a*,t with d Ia/ c^**- By Corollary 
I3.17[ let s-dominate (i over M and distant from a^a^^a^^. Composing by 
an automorphism over Md, we may assume that 1a/ Then we have 
d* 1a/ and d* 1a/ a and finally d Ia/ a. □ 

Example 3.19. If p e S{M) is genericaUy stable, and a \= p, then a is s- 
dominated by itself. In the opposite situation, if p is invariant and its Morley 
sequence is distal, then a is s-doniinated by the empty set. 



3.1.2 S-independence 

Definition 3.20 (S-independence). Let p,q be any types over M, let a 1= p 
and b\= q. We say that a and b are s-independent over M and write a i^j b if 
there is a tuple realizing an invariant type, s-dominating a and distant from 
b such that Ia/ b. 

Note that if a and b are distant, then a b if and only if a Ia/ b. 

Proposition 3.21 (Existence). Let p,q ^ S{M) be any two types and a \= p. 
Then there is b\= q such that a b. 

Proof. Let a* be s-dominating a such that realizes some invariant type p^ 
distant from q. Take b such that tp(a*,6/M) = p^ ® q. Then by definition 
a ilr b. □ 
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Proposition 3.22 (Symmetry of s- independence) . S-independence is symmet- 
ric: if a and b are two tuples, then a b if and only if b a if and only 
if there are a^, 6* s-dominating a and b respectively, distant from each other 
such that b^. 

Proof. It is enougli to prove the last equivalence. To see right to left, let a^^ s- 
dominate and be distant from 6* and b over M. Assume also that a^^ b*, 
then by Lemma 13.181 a** s-dominates a over M. As it is independent from b^ 
over M, we have a^^ Xm b as required. 

Conversely, assume that a J,^^ b. Let a* be a tuple s-dominating a, realizing 
an invariant type over M, and distant from b such that b a^. We can find a 
tuple b'^ s-dominating b distant from a, and b. As a* b, there is b^ =Mh b'^ 
such that a* 1m b^. □ 

Proposition 3.23 (Weight is bounded). Let (&j)i<[T|+ be a sequence of tuples 
such that bi b^i for each i, and let a e C Then there is i < |T|+ such that 

a ill hi- 
proof. By Lemma 13.171 we can find a family (6*)i<|T[+ such that: For each 
i < |T|+, b* realizes an invariant type rj distant from q := tp(a/M) and rj, j i, 
b* s-dominates bi over M and b* ^<j- By Corollary I1.19[ there is i < |T|+ 
such that tp(6*, a/M ) = ri® q. By definition, a i\j 6,. □ 

The following special case of this proposition makes no reference to s- 
domination. 

Corollary 3.24. Let q e S{M) be A-invariant and, for i < |T|+, let pi e S{M) 
be an invariant type. Assume that pi commutes with q, for each i. Let (bi) \= 
®Pi and a\= q. Then there is i < |T|+ such that tp(bi,al N) =pi® q. 

Corollary 3.25. Let a,b e€ such that a b, then tp{blMa) forks over M. 

Proof. Otherwise, we could find a global M-invariant extension p of tp(fe/Ma). 
Take (aj)j<|r|+ to be a sequence of realizations of tp(a/M) with uq = a and 
O'i '^<i ^^'^ each i. By invariance, if b^ ^ p over everything, for each i < 
|T|+, tp{b^,ailM) - tp(6«., a/M) and b^ Oj. This contradicts Proposition 

Km □ 

Corollary 3.26. Let a and b be distant over M, then tp{alMb) forks over M 
if and only if tp{b/Ma) forks over M if and only if a b. 
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Proposition 3.27. Letp e S{M) be an invariant type and q e S{M) be distant 
from p. Let I = {ai)i^^^ be a Morley sequence of p over M and b \= q. Then 
\im(I/Mb) =p\Mb- 

Proof. This follows easily from Proposition 13.231 by making the sequence / of 
large cardinality. □ 

Example 3.28 (ACVF). Take T to be ACVF, and M a model ofT. Let 
p € S(M) be an invariant type of a field element. By Corollary 12.14, there 
are definable functions f and g respectively into the residue field k and the 
value group T such that letting pk = f*{p) and pr = g*{p), we have: 

For any a\= p and b e tp(a/M6) = p\Mb if and only iftp{f(a)/Mb) = pk\Mb 
and tp{g{a)/Mb) = prlnb- 

Take such an invariant type p and a \= p. Then a is s-dominated by f{a) 
since if b ^ €. is distant from a over M, then by distality ofV, tp(6/M) and 
tp(g{a)lM) are weakly orthogonal. 



3.2 The finite-co-finite theorem and application 

We prove now an analog of Proposition 13.231 which does not require to work 
over a model. We prove it by reproducing the proof of that proposition in the 
context of domination for indiscernible sequences. 

Proposition 3.29. Let A be any set of parameters and let p be some global 
A-invariant type. Let a e C Let I be an infinite Morley sequence of p over Aa 
and J be an infinite Morley sequence of p over AI. Let (j)(x;y) e L(A), then 
the set {b e J :\= (f)(b, a)} is finite or co-finite in J. 

Proof. Assume not. Then we may expand / to a saturated sequence. Without 
loss, the formula (p{x, b) is true for x e L and pruning J, we may assume that 
it is false for x e J. Finally, we may expand J so that J = {bi : i < |T|+). 
We can find sequences (bl : i < \T\^) such that : 

- Each bl fills some cut of /, the cuts being distinct from one another, and the 
bl are placed independently over /; 

- for each index i, b\ strongly dominates bi over {I, A). 

(Why ? First take strongly dominating 6o over {I, A). Let {b[:Q <i < |T|+) 
be a Morley sequence of p over everything. There is an automorphism a fixing 
Alba sending {b[:Q<i< |T|+) to (6^ : < z < |r|+)_. Let 6° = a{(P,). Then take 
d\ strongly dominating bi over {I., A) with d\ 1/ 6°. And iterate.) 



37 



Let /' be the sequence / with all the bl added in their respective cuts. It 
is an j4-indiscernible sequence. By shrinking of indiscernibles, there is /" £ I 
obtained by removing at most |T| of the tuples bl from /' such that /" is indis- 
cernible over Aa. Without loss, assume we have not removed the tuple 6°. Then 
by Proposition 13.71 (External characterization), bo i= p\Aa- This contradicts the 
hypothesis. □ 

Theorem 3.30 (Finite-co-finite theorem). Let I = Ii + I2 + I3 be indiscernible, 
Ii and J3 being infinite. Assume that /1+/3 is A-indiscernible and take 0(x; a) € 
L{A), then the set B = {b e I2 ■\= (f){b; a)} is finite or co-finite. 

Proof. This follows from the previous proposition by setting p to be the limit 
type of /| {I3 in reverse order). □ 

Note that necessarily, B in the statement of the theorem is finite if ^(j){b] a) 
holds for b e I1 + I3 and co-finite otherwise (because you can incorporate some 
parts of Ii and to I2, also it follows from the proof). This will be used 
implicitly in applications. 

Corollary 3.31. Let I = /1 + /2+/3 be indiscernible, Ii and being infinite with 
no endpoints and I2 densely ordered. Assume that Ii + is A-indiscernible. 
Write I2 = {ai)iex- Then given some linear order J ^X, one can find tuples tti, 
i e J \ X such that: 

- Ji + (oj : z e J" \ I) + J3 is indiscernible over A, 

- Ii + {tti i ^ J) + I3 is indiscernible. 

Proof. We construct the points Oj, i ^ J \ X simply by realizing limit types of 
cuts of I2 over everything. More precisely, given c a cut of X, identify c with 
the corresponding cut of l2- Assume for simplicity that c has infinite cofinality 
from the right and let be lim(c+) (seen a global type). Note that if c c', 
then the types p^ and p^i commute. Let be the convex subset of J formed 
by elements falling in the cut c. Finally take {ai : i e J' \ X) to realize 0c Pc"^""* 
over I A. 

The second condition is obviously satisfied, so we have to check the first one. 
We start by considering a cut c, and show that /i + (aj : i e J<^)+h is indiscernible 
over A. The fact that for i e J^., and a e Ji, tp(aj/A) = tp(a/j4) follows 
immediately from the finite-co-finite theorem 13.301 Now consider i < j e J'^. and 
(j)(xi,X2) e L{A) a formula. Assume that for a e Ji, 66/3 we have 1= (f){a,b). 
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Write c = (/Ci, /C2), seen as a cut of X. By construction of {ai)iej, and shrinking 
of indiscernibles (Proposition II .Kl]) . we have: 

1= (f){ai, ttj) <=^ for some coinitial /C c /C2, 0(0^, at) holds for s <t e JC. 

Assume we have ^(j){ai,aj). So easily, we can find points si < ti < S2 < ^2 < 
... e /C2 such that ^(f){as^,at^) holds for each k < u. Let L2 = {asf,^ati^ ■ k < oj). 
Take also Li to be any sequence of increasing pairs of members of Ji, so that 
L1 + L2 is indiscernible, and pick similarly L3. Then the finite-co-finite theorem 
applied to the sequence Li + L2 + L3 gives us a contradiction. 

We can do the same reasoning if (p{xi,X2) has parameters in AI1I2 (by 

adding parts of /1/2 to A and decreasing them). Also one sees at once that the 

construction generalizes to formulas (l){xi, ...,Xn) with more variables and we 

obtain than Ii + {ai : i e J',.) + is indiscernible over A. 

Next, we look at two cuts Ci < C2 and we want to see that Ji + (a^ : i e 

( J ) 

i/ci + i7c2) + -^3 is indiscernible over A. We know that {ai'-i ^ J^^) realizes p^^ 
over everything else. We may assume that J^^ is without endpoints. Take some 
finite /Co <= J^^ and let /Ci be {i ^ J^:^'- i> /Co}. Then the sequence {ai'- i e ]Ci)+I^ 
is indiscernible over u {oj : z e /Cq}. The same reasoning as above shows that 
the sequence {ai'- i e /Ci) + (aj : i € J^^) + J3 is indiscernible over A u {oj : z e /Co}. 
It follows that /i + (oj : z 6 jTci + jTca) + ^3 is indiscernible over A. 

Iteratively, we prove that /i + (oj : i e JT^^ + ... + jTc^) + 13 is indiscernible over 
A and finally, that Ii + {ai : i e J \ X) + is indiscernible over A. □ 

Corollary 3.32. Let I1 + I2 + I3 be an indiscernible sequence of finite tuples, 
with Ii and I3 infinite without endpoints. Assume that Ii + 13 is indiscernible 
over A. Then we can find some subsequence c I2 with I2 \ of size at most 
\T\ + \A\ such that I1 + II2 + I3 is indiscernible over A. 

Proof. Without loss, we may assume that I2 is densely ordered. Write I2 = 
{ai : i € X) and take some |X|+-saturated linear order J ^X. By Corollary 13.311 
we can find tuples {oi'-i € J \ X) such that : 

- Ii + {ai : i ^ J \ X) + I3 is indiscernible over A, 

- Ii + {ai : i e J') + I3 is indiscernible. 

By shrinking of indiscernibles, there is o J' of size at most \T\ + \A\ such 
that Ii + {tti i e J \ Jq) + I3 is indiscernible. Then set I2 = {oi : i e X \ Jq). □ 

We now give an application of this result to externally definable sets. 
We will use the following notation: if M 1= T, M < is an elementary 
extension and A N containing M, then M^a] is the structure with universe 
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M with language composed of a predicate for every subset of M' (any /) of the 
form 0(M;c), for any (j){x;y) e L{M), interpreted the obvious way. 

Shelah proved in [12] that M^^-^ ehminates quantifiers. We refer the reader 
to [3] for a shghtly different approach, that we will use (and recall) here. If 
p e S{M) is any type and a \= p, then it is not true in general that M^a] 
eliminates quantifiers (see [3], Example 1.8 for a counterexample). However it 
is conjectured in [3] that does, where / is a coheir sequence starting with 
a. We prove a special case of this when p is interior to M. See the definition 
below. 

We will need some notions from [3] that we recall now. If X is an externally 
definable subset of X {i.e., a subset of the form 0(M, c) for some tuple c € 
C), then an honest definition of X is a formula 6{x,d) € L{€.) such that (1) 
0[M,d) = X and (2) for every formula ?/)(x) € L(M) such that X g tf;(M) then 

Lemma 3.33. If A o <t containing M is such that for every formula (j){x;c) € 
L{A), (j){M]c) has an honest definition with parameters in A, then M^a] elim- 
inates quantifiers. 

Proof. Let (f){x,y; c) e L(A) and let 0{x,y; d) e L(A) be an honest definition of 
X := (p{M; c). Let tt : Ml^l+I^'l ^ M be the projection on the first |x| coordinates. 
Let il)(x]d) = 3y9{x,y]d). Then i/j^M^d) = 7r(X): it is clear that ip{M]d) c 
7r(X), and if a e Ml^l \ 7r(X), then the set {{x,y) e MI^'I+IJ'I : y a} contains X 
and by honesty C 1= 6{x, y; d) y a which gives the reverse inclusion. □ 

Definition 3.34. Let p be an M-invariant global type. We say that p is 
interior to Af if is both an heir and a co-heir of its restriction to M. 

An example of an interior type is given by the following situation: let / c M 
be indiscernible and c a cut interior to / such that M respects c. Then the 
type p = lim(c+) is interior to M. 

Lemma 3.35. Let p be a global M-invariant type interior to M. Let Iq + Ii + 12 
be a Morley sequence ofp over M. For i < 3 let di c 1^ be a finite tuple. Assume 
that CLi 1= 0(x; 00,02); <P ^ L{M), then there are two tuples 60,62 c M such that 
di ^ (f){x;bo,b2). 

Proof. First find 62 such that di \= ^(x; 00)62) by the coheir hypothesis. Then 
find 60 by the heir hypothesis. □ 
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Theorem 3.36 (Shelah expansion for interior types). Let p be a global M- 
invariant type interior to M. Let I be a Morley sequence of p over M. Then 
M[/] eliminates quantifiers. 

Proof. Take a saturated extension M[7] < N* of size k > \M\. The model A^* 
can be seen as a reduct to the language of M[7] of some N^j^ ioi M < N and 
J =M I, J indiscernible over A^. Without loss I = J. Notice that N* and A'"[/] 
have the same definable sets. 

Claim : There is an indiscernible sequence Ii + 12 N such that respects the 
cut c= (/i,/2) and / ^ lim(c+)('^). 

Proof: Write = Ui<KA with \Ai\ < k. Let i < k. By Lemma 13.351 and 
saturation, we can find sequences Ki, Li <z N of order type u such that Ki+I+Li 
is indiscernible over Ai. Let Ii = Ki + K2 + ... and L2 = ... + L2 + Li, the sums 
ranging over i < k. The required property is then easy to check. 

Let (j){x;y) be a formula and ao \= p, e L We consider the pair (M,N) 
and show that <p{ao] M) has an honest definition with parameters in M + /1 + /2. 

By the Theorem 13.301 and compactness, there are integers n,N and a finite 
set of formulas 6 such that for every finite sequence Ji + J3 + J2, satisfying: 

- Ji and J2 are of size at least n, 

- Ji + J3 + J2 is indiscernible, 

- Ji + J2 is (5-indiscernible over b and 

- (fi{x; b) holds on all elements of Ji and J2, 
then b) holds on at most A^ elements of J3. 

Let I[ c Ii and I2 <= L2 be finite of size n such that I[ + is M-indiscernible. 
Consider the formula 9(y) e L{MI) such that if 6 1= 0{y), then I[ + is 
^-indiscernible over a, and (f){aQ;y) holds on all elements of I[ + /g. Define 
analogously Oi{y) using ^(j) instead of 0. 

Then, for every b e M, 9{b) holds if and only if (j){ao]b) holds. Also, if 
b e N, and 6(b) holds, then 0(ao; b) holds (Why ? Only finitely many elements 
a from Li + 12, with I[ < a < I2 can satisfy 0(a; b)). This easily implies that 6 
is an honest definition of 0(ao; M). 

To conclude the theorem, notice that we can do the same thing replacing 
p by for any n, which takes care of formulas 0(a; y) with a a finite subset 
of / instead of one element. □ 
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4 Sharp theories 



In this last section, we study theories in which types are s-dominated by 
generically stable types. We show that this is implied by the existence of 
some form of decomposition of indiscernible sequences into "stable by distal" . 
Our goal is to give a criterion which we can check in dimension 1 and conclude 
that dp-minimal theories are sharp. One could probably introduce stronger 
notions, and ask for example that types are s-dominates by types living in a 
stable sort, but we do not pursue this here. 

Definition 4.1. The theory T is sharp if for every iTl'^-saturated model M 
and p e S{M) an invariant type realized by a, there is some generically stable 
type q e S{M) and a* 1= g such that a* s-dominates a over M. 

Definition 4.2. Let / = (cj : z e X) be a dense indiscernible sequence. A 
decomposition of / is an indiscernible sequence K = {afhi : i e I) where the 
sequence J = (bi)i^x is totally indiscernible and such that: 

For every K' of same EM-type as K, c a. Dedekind cut of K', d e € such 
that K' is indiscernible over d and a^b filling c; if there is a' such that a'^b fills 
c over dK', then a^b fills c over dK'. 

By usual sliding argument, if K is dense and contains some Dedekind cut 
c, it is enough to check the condition for K' = K. 

An indiscernible sequence / = (cj : i e X) is decomposable if it admits a de- 
composition K = {ttibi : i el). In this case, we will say that / is decomposable 
over {bi'- i e X). 

Remark 4.3. There are two trivial cases of decomposability: If / is distal, then it 
is decomposable over the sequence of empty tuples, if / is totally indiscernible, 
it is decomposable over itself. 

Lemma 4.4 (Internal characterization). An indiscernible sequence of pairs 
I = {a{'b.i)i^x is a decomposition, if and only if the following holds: 

m For every J, K, L infinite indiscernible sequences without endpoints of 
same EM-type as I and a^b, a'^b', if J + a"b + K + L, J + K + a'^b' + L are indis- 
cernible, and there exist acOg such that J + af{b + K + a'Q^b' + L is indiscernible, 
then J + a^b + K + a'^b' + L is indiscernible. 

Proof. Assume that / is a decomposition. Then taking d = a'^b' + L in the 
definition, we see that J+a^b+K is indiscernible over a'^b' + L. Then taking d - 
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J+a"b, we get that K+a'"b'+L is indiscernible over J+a'^b, so J+a^b+K+a'^b'+L 
is indiscernible. 

Conversely, assume H holds and without loss X is a dense order. Notice 
that the analog of H where we fill n cuts instead of 2 follows from m by easy 
induction (as in Lemma [2.6p . Let o? e c, a'b and a' be as in the definition of 
decomposition. Assume that ab does not fill c over Ad. Adding parameters to d 
if necessary, we may assume that for some formula 4>{x, y), and all a^^b^ € /, we 
have (j){a*^b^,d) A^(f){a''b,d). Fix some increasing sequence {ck)k<uj of Dedekind 
cuts of /. For each k < u, we can find ak,a'f^,bk such that tp(ak,a[,bk,dll) is 
similar to tp(a, a', b, d/I) and ak^bk fills the cut Ck- By m and the remark above, 
the sequence obtained by adding all the tuples ak''bk to / in their respective cuts 
is indiscernible. Then the formula (^{x, y) has infinite alternation rank. □ 

We will need the following strengthening of Lemma 12.81 

Lemma 4.5 (Strong base change 2). Let I = {aCbi)i^x be an indiscernible 
sequence and I a set of parameters. Let (Cj)jej^ be a sequence of pairwise 
distinct polarized Dedekind cuts in I. Call c[ the corresponding cut in the 
sequence {b.i)i^x- For each i let dfei fill the cut Assume also that the 
sequence {ei)iej realizes (H)lim(c0 over I. Then there exist {d[''e^)i^j such that 

- i^{{d're[ : I € J)II) = tp((dre. : i e J)ll), 
-for each i, tp(d^"e^/A) =lim(cj/74), 

- {e'^)iej realizes (8)jlim(cQ over A. 

Proof. The proof is essentially the same as that of Lemma 12.81 

Assume the result does not hold. Then by compactness, we may assume 
that J = {l,..,n} and that there is a formula 0(xi"yi, .., e tp(((ii"ej : 

i)/I), a formula 9{yi,..,yn) e 0lim(t./m) and formulas 'i/ji{xi,yi) e lim(ci/m) 
for some finite m e A such that (p{xi^yi, ..,Xn^yn) a 6(yi, ..,yn) Ai'ipiixi,yi) is 
inconsistent. Let Iq denote the parameters of 0. 

Assume for simplicity that n = 2 (the proof for n > 2 is the same) and 
without loss Ci is polarized as c^. For i = 1,2 take (/j, I-) < Cj such that tpi holds 
on all elements of Jj, 6{yi,y2) holds for each {xiyi,X2'y2) e /i x and Jj u I'^ 
contains no element of Jq. Then Ji + I[ and I2 + I'2 are mutually indiscernible 
over Iq. So for every two cuts Di and O2 respectively from Ji + 1[ and I2 + I'2i we 
can find points d^ei and ^2 ^2 filling those cuts (even seen as cuts of /) such 
that 0(^1,61,^2,62) holds and there are d'^,d'2 such that {d'{ei,d'2e2) fills the 
polycut (01,02) over /. 



43 



Take a cut di inside Ii and O2 inside I2 and see them as cuts of /. Fill Oi 
by di'ci and 02 by ^2 ^2 as above. By hypothesis, either -.^(61,62), ^ipiidijCi) 
or -''i/'2(c?2, 62) holds. In one of the latter two cases, proceed as in Lemma [2.81 
In the first case, keep ei and 62 and add points {d[,d2) such that / with d["ei 
and (i2"e2 added is indiscernible. Then iterate with Ju (rf'j^'ei, ^2 62} instead of 
/. 

After iterating this u times, either t/ji, -02 or 6 has infinite alternation rank. 

□ 

Lemma 4.6 (Base change). The notion of being a decomposition is stable both 
ways under base change: If {ai^bi)i^x is A-indiscernible, then it is a decompo- 
sition in T if and only if it is a decomposition in T(A). 

Proof. Assume / = {afbi)i^x is a decomposition, then it follows immediately 
from the definition that it is a decomposition from the point of view of T{A). 

For the converse, use the internal characterization and strong base change 
2 (Lemma 14. 5p as in the proof of Cororllary 12.91 □ 

Lemma 4.7. Assume that K - {afbi)i^x is a decomposition of I - {ai)i^x- Let 
c be a cut of K filled by a sequence L and denote by c' the corresponding cut 
in {bi)i^x- Let L2 the projection on L on the second factor (so L2 is a totally 
indiscernible sequence). Let d ^ (E be such that K is indiscernible over d and L2 
is a Morley sequence of the limit type of c' over Kd. Then KuL is indiscernible 
over d (where L is placed in the cut c). 

Proof. Assume L is dense of size |T| and using Corollary 13. 3H increase L to 
some saturated sequence L' filling c and such that the sequence Kq = Ku(L'\L) 
is indiscernible over d. Let now ai'fci e L. This tuple fills a Dedekind cut of 
Kq. By domination in the sequence Kq, we see that Ki - Kq u {ai"6i} is 
indiscernible over d. Then we can take some other 02^62 € L. It fills a Dedekind 
cut of Ki and by domination in Ki, K2 = Ki u {ai"6i} is indiscernible over 
d. Iterating, we see that K u L' is indiscernible over d and therefore K u L is 
indiscernible over d. □ 

Lemma 4.8. Let M be a \T\^ -saturated model and p,q ^ S{M) be two com- 
muting invariant types. Take I \= p^^^ and any b \= q. Then we may find two 
sequences Ii, I2 such that I1 + I + I2 is a Morley sequence of p over M and I1 + I2 
is a Morley sequence of p over Mb. 
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Proof. Let r be the inverse of p over M (recall the definition as stated after 
Lemma [2.19p . We take I2 to be a Morley sequence of p over Mlb and then Ii 
to be a Morley sequence of r, indexed in the opposite order, over MI 12b. Over 
M, the Morley sequence of r is the opposite of the Morley sequence of p so the 
first statement follows. To see the second statement, recall that if s e S{M) is 
any invariant type, then ® Syl^ = Sy ®Px\m- In particular, 

r^. ® {qy ® Pxi,...,x„)\m = (gy ® Px\m = Qy ® P^^xiI.,x„\m ■ 

The result follows. 

□ 

Proposition 4.9. Assume that all sequences are decomposable, then T is 
sharp. 

Proof. Let M be |T|+-saturated and p e S{M) be an ^-invariant type. Let 
a\= p. Let / c M be a small dense Morley sequence of p over A and let K <z M 
be a decomposition of /. Let c be a Dedekind cut of K and Ci the corresponding 
cut of /. As in the proof of the moving away lemma [3. 151 construct some dense 
sequence d realizing a power of lim(c^/M) and such that d s-dominates a over 
M. Extend d to c realizing a power of lim(c"^/M). So c is the union of d 
and some totally indiscernible sequence e. The type of e over M is generically 
stable. 

Claim : e s-dominates a over M. 

Proof : Let u e ^ he distant from a and independent from e over M. Let 
realize an invariant type distant from ac over M such that s-dominates 
u and is independent from c over M. If we show that d, then as d 

s-dominates a it will follow that a and therefore tt 1m a. Replacing u 

by u^, we may now assume that u is distant from ac over M and realizes an 
invariant type. 

Call r = lim(c+) (a global invariant type). By Lemma 14.81 let /i and I2 
be two sequences such that Ji + I2 is indiscernible over Mu and Ii + c + I2 is 
indiscernible over M. Also as u is independent from e over M, the hypothesis 
of Lemma [4.71 are satisfied (where L2 there is e here). We conclude that u is 
independent from d over M and therefore u is independent from a over M. □ 

4.1 Reduction to dimension 1 

We prove here the following proposition. 
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Proposition 4.10. Assume that all sequences of elements are decomposable, 
then every sequence is decomposable. 

Assume from now on that all indiscernible sequences of elements of C are 
decomposable. We will take an arbitrary indiscernible sequence and build a 
decomposition for it adjoining totally indiscernible sequences to it one-by-one. 
The proof is an adaptation of the one from Section 12. 4[ We start with a base 
set of parameters A that we allow to grow freely during the construction. In 
what follows, we work over A, even when not explicitly mentioned. We have 
an indiscernible sequence / = {afai : i e X), where I = (0, 1) for simplicity and 
such that the sequence (oj : z e X) is totally indiscernible. 

For every i e I, call Cj the cut "i"^" of I and c'- the associated cut in the 
sequence (ctj : z e X). 

Step 1 : Derived sequence 

Assume we have a witness of non-decomposition in the following form : 

• A tuple 6 e (t, some j € (0, 1) and a pair (a, a) such that : 

• a^a fills the cut Cj of /, 

• / is 6-indiscernible, 

• a realizes the type lim(cp over lb, 

• / with afaj replaced by a^a is not indiscernible over b. 

As in Section 12.41 adding parameters to the base, we may assume that b is 
a single point, and that tp(a"a/6) tp{afaj/b). Let r = tp(a'Q;,6). 
We construct a new sequence {a'^^a'- : i el) such that : 

• a^'a^ fills the cut Cj of /, 

• tp{a'^a'-, b) = r for each i, 

• The sequence {a'^)iei realizes (8)jexlim(c9 over lb, 

• The sequence {afafa'^^a'- : z eX) is 6-indiscernible. 

This is possible by indiscernibility of {afai)i over b (first pick the points a' 
then choose the filling the cuts and then extract). 

Step 2 : Constructing an array 
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Using Lemma 1^31 iterate this construction to obtain an array (a""a" : i el,n < 
Lo) and sequence {bn '■ n < u) such that : 

• a°'a° = ai^ai for each i, 

• For each i el, < n < u, the tuple a""a^ reahzes hm(cj) over {bk,a'l^a'i : 
i el,k < n), 

• For each < n < u, the sequence (a")j£x reahzes the type 
over {bk,a^^a^ : i el,k <n), 

• For each <n <u, tp(6„, : i e 2^)/-?^) = (^r'^i • ^ ^ ^)/^)- 

Claim : For every rj : Xq <z X uj injective, the sequence (a^^*''"a^*-*'' : i e Xq) is 
indiscernible, of same EM-type as /. 

The sequence U = (a" : {i,n) eX x uj), where X x u is ordered lexicographi- 
cally, is totally indiscernible. 

Proof. Easy, by construction. □ 

Expanding and extracting, we may assume that the sequence of rows (6„ + 
(a""a")i£2; : < n < is indiscernible. By assumption all sequences of points 
are decomposable. So let (fo„"/3n)n<w be an decomposition of (fon)n<w Ex- 
panding and extracting again, we may assume that the new sequence of rows 
(&n"/3n + (ar"«")iex ■ < u < oj) IS iudiscemible and that the sequence of columns 
((a""Q!^)o<„<c^ ■ i eX) is indiscernible over {b^ Pn '■ n < uj). 

Step 3 : Conclusion 

Claim : The sequences {bnl3n)n<u: and ((a""a7)iex : < n < a;) are weakly 
linked. 

The sequences {bn I3n)n<u} and U are mutually indiscernible. 

Proof. For the first statement, the proof is the same is in Section [531 

The second statement is similar. If for example we have ^7)' then 

4>{bn, Pn,Oi^) must hold for all j e X, and therefore by total indiscernibility of 
U and NIP, (j){bn, l^mOiJ-) must hold for every {j,m) eX xu. □ 

Let (c„,7„) = then : 

n n 

1. The sequence (cn^jn)n<Lu is indiscernible, with same EM-type as /; 

2. The sequences (7n)n<(^ and {bn Pn)n<Lo are mutually indiscernible; 
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3. The sequences (c„"7„)„<a; and {hn I3n)n<uj are weakly linked; 

4. We have tp(c„"(5„, bm) - r ii and only ii n = m. 

Consider the indiscernible sequence (c„"7.„"6.„"/3„)„<aj. We may increase it 
to an indiscernible sequence {cn'^nbnPn)n<^x- Take some uq e I and set I = 
2^1 + {'^o} +2^2- Then by point 3 above, the sequence {hn Pn ■ n e Ii +I2) is 
indiscernible over c„(,'7no- Therefore point 4 and the definition of decomposition 
imply that /3„o does not realize the limit type of (/3„, : e Xi) over {6„"/3„ '■ n ^ 
Xi +I2} LJ {cno ^no}- Adding parameters to the base, we may assume that it 
does not realize that limit type over c„(,"7„g. 

We then iterate the construction, starting with the sequence {cn'^nPn)n^x- 
Assume that we can do this |T|+ steps. We have at the end some base set 
of parameters A, an A-indiscernible sequence (c„"(a^ : i < \T\^) : n < u) (we 
replaced the index set X by w for convenience) such that for each i < |T|+, the 
sequence {a%)n<u] is totally indiscernible over Au {ali : n < u,j i} but not 
indiscernible over A u {cnjU < a;} u {c4i '■ n < u,j < i}. By Fodor's lemma, 
removing some sequences (a^)„<^ and adding them to A, we may assume that 
for every i, (a^)„<aj is not indiscernible over Au{dn, n <uj}. But this contradicts 
Proposition 11.181 

Therefore this construction must stop after less than |T|+ stages. At the 
end, we obtain a decomposition of the sequence we started with. This proves 
Proposition 14.101 

Corollary 4.11. Every dp-minimal theory is sharp. 

Example 4.12 (Non-sharp theory). Let Lq be the language {Rn{x,y) : n < uj} 
and construct an Lq structure Mq as follows: the universe of Mq is Q, the 
ordinary rational numbers, and for every x,y e Mq, Mq \= Rn{x, y) if and only 
if X < y A\x-y\ < n holds in Q. Let Tq = TH^Mq). Non-realized 1-types over Mq 
satisfying Rn{x, a) for some n <u and a e M are in natural bijection with cuts 
of (Q, <). In addition to these, there is just one non-realized type p e Si{Mq) 
which satisfies ^Rn{x, a) for every n < u and a € M. This type p is generically 
stable (and 0-invariant) . One can check easily that Tq is dp-minimal. 

Now consider Li = LqU {<} where < is a new binary relation. We expand 
Mq to an Li-structure Mi by making < into a generic order (i.e., every Lq- 
infinite definable set of Mi is dense co-dense with respect to <. See for example 
ji5|). A 1-type over Mi is determined by its reduct to Lq plus its <-cut. Let 
Ti = Th(Mi). Easily, Ti eliminates imaginaries so there are no generically 



48 



stable types (because the structure is linearly ordered). However Ti is not 
distal: consider I = {ai)i^x to be a dense <-increasing sequence of points such 
that -^Rn{ai,aj) holds for every n < u and i,j € I. Then this sequence is 
indiscernible and not distal. To see this, take two cuts Ci and C2 of I. Then 
there is a filling Ci and b filling C2 such that Ri{a,b) holds. The generically 
stable type p in the reduct is detected by the non-distality of I. 

We see however, that there is a natural ultra-imaginary stable sort: the 
quotient of M by the \/ -definable relation E - \Jn<u)Rn- ^^d every point is 
in some sense s-dominated by its definable closure in that sort. It would be 
interesting to know if something like this is always true. 
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